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It is a common property of axioms and postulates that they do not need any 
proof or mathematical assurances, but are taken as well-known and become the 
principles of the things that follow. 

Procli Diadochi in primum Euclidis Elementorum librum commentarii, B 101. 

Der Beweis hat eben nicht nur den Zweck, die Wahrheit eines Satzes iiber 
jeden Zweifel zu erheben, sondern auch den, eine Einsicht in die Abhdngigkeit 
der Wahrheiten von einander zu gewdhren. 

The aim of the proof is not only to establish the truth of a proposition beyond 
any doubt but also to make us see how the truths depend on each other. 

G. Frege, Die Grundlagen der Arithmetik, § 2. 

Abstract 

The paper is a contribution to intuitionistic reverse mathematics. We 
first explain the possible meaning of such a project for the intuitionistic 
mathematician. Working in the context of a formal system called Ba- 
sic Intuitionistic Mathematics BIM, we then formulate a large number of 
equivalents of the Fan Theorem. Our strategy for obtaining them is as fol- 
lows. We introduce the class of the closed-and-separable subsets of Baire 
space J\f and consider the members of this class that enjoy the so-called 
Heine-Borel property. The Fan Theorem is the statement that Cantor 
space C has this property. We prove that the class of the closed-and- 
separable subsets of M with the Heine-Borel-property may be character- 
ized in many different ways. Recalling the fact, discovered by S.C. Kleene, 
that a positive denial of the Fan Theorem becomes true if we assume ev- 
ery function from N to N to be given by an algorithm in the sense of 
Turing, we also consider the class of all closed-and-separable subsets of 
M that positively fail to have the Heine-Borel-property and show that 
this class, too, admits of a large number of different descriptions. We 
then introduce the set R of the real numbers and its closed-and-separable 
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subsets, again examining in particular the closcd-and-separablc subsets 
of M that have or positively fail to have the Heinc-Borel-property. The 
Fan Theorem is equivalent to the statement: "The unit interval [0, 1] has 
the Heine-Borel property" and, as a corollary of the manifold character- 
izations of the closed-and-separable subsets of M, K, respectively, that 
have the Heine-Borel-property, we obtain a large number of equivalents of 
the Fan Theorem. Kleene's Alternative to the Fan Theorem is the state- 
ment: "Cantor space C positively fails to have the Heine-Borel-property" , 
or, equivalently, "The unit interval [0, 1] positively fails to have the Heine- 
Borel-property", and also this statement turns out to have a large number 
of equivalent formulations, as a consequence of the many different de- 
scriptions of the closed-and-separable subsets of jV, R, respectively, that 
positively fail to have the Heine-Borel-property. 

Note that the Fan Theorem holds in intuitionistic analysis and that 
Kleene's Alternative is true in the context of intuitionistic recursive anal- 
ysis. The task of finding equivalents of Kleene's Alternative is, intuition- 
istically, a nontrivial extension of the task of finding equivalents of the 
Fan Theorem. 

1 Introduction 

1.1 Brouwer's program 

One may distinguish two components in the intuitionistic reform of mathematics 
that L.E.J. Brouwer proposed and started to execute. 

In the first place, he observed that mathematical statements, although widely 
believed to be unequivocal, actually are ambiguous. The meaning of the logical 
"constants" is, in practice, not always the; same. Many well-established math- 
ematical theorems mislead the reader and raise false expectations, just like the 
principle of the excluded third one is incautiously using when proving them. In 
an attempt to remove this ambiguity, Brouwer decided to make the language 
of mathematics more precise and more expressive. Recognizing the fact that a 
mathematical statement, fundamentally, reports the successful achievement of 
a certain construction, he was brought to the distinction between direct and 
indirect proofs and to a strong and constructive interpretation of the logical 
constants. He saw that a statement from classical, that is, non-intuitionistic 
and thus basically unclear mathematics can be made intuitionistically meaning- 
ful in many different ways. It is a difficult but challenging task to divide its 
various precizations into more and less sensible ones. The logic that rules the 
behaviour of the constructively interpreted constants, studied and codified not 
by Brouwer himself but by his student Heyting and by Gentzen, is a restriction 
of classical, that is: non-intuitionistic, logic: every rule of intuitionistic logic is 
also classically valid but not conversely. In a formal context, restricting one- 
self to intuitionistic logic, and starting from axioms permitted by the classical 
mathematician, one can not obtain conclusions that are false from a classical 
point of view. 

In the second place, addressing the problem of how to treat the concept of 
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the continuum, Brouwer proposed several new mathematical axioms. The most 
important two of them are Brouwer 's Continuity Principle and 
Brouwer 's Thesis on Bars. These axioms enabled him to prove intuitionistically 
that every function from the closed real interval [0, 1] to the set R of the real 
numbers is uniformly continuous. 

Brouwer never put the truth of his axioms publicly into question. His axioms 
were not like scientific hypotheses to be confirmed or refuted by evidence later to 
be found. His axioms were the expression and explanation of his way of using 
and interpreting the logical constants and understanding the continuum. He 
assumed the reader to share his perception as the only natural one and did not 
want to invite him to doubt. He also abhorred a formal style of presenting his 
mathematics and did not even call his axioms by the name of axiom. Only later, 
by the effort of S.C. Kleene, G. Kreisel, and many others, see [21], [18] and [29] . 
intuitionistic analysis has been given a formal representation. Thanks to their 
efforts it is now possible to discuss carefully questions about the consistency 
and proof-theoretical strength of Brouwer's axioms. 

In this paper we want to study the power of the Fan Theorem, the most 
famous consequence of Brouwer's much further reaching Thesis on Bars, as an 
axiom in itself. 

We first explain what exactly the axioms we mentioned claim to be true. 
1.2 The Continuity Principle 

We let N denote the set of the natural numbers 0,1,2,... and TV the set of all 
infinite sequences a — {a{0),a{l),a{2) . . .) of natural numbers, that is, the set 
of all functions from N to N. We let N* denote the set of all finite sequences 
s = (s(0), s(l), . . . , s{n — 1)) of natural numbers. For all a in TV, for all s in N*, 
we say that the finite sequence s is an initial part of the infinite sequence a, or 
that a passes through s, or that s contains a, if and only if there exists n such 
that s = (a(0), a(l) . . . , a(n - 1)). 

Axiom 1.1 (Brouwer's Unrestricted Continuity Principle:) 

For every subset R of M x N, if for every a in Af we are able to find n in N 
such that aRn, then for every a in Af we are able to find m,n in N such that 
for every f3 in M , if /3 passes through {a(0) , a(l) a{m ~ 1)) , then jSRn. 

(We write "aRn^^ while intending "(a, n) G i?" and will do similarly in 
similar cases). 

We use the word "unrestricted" in order to indicate that we do not put any 
condition on the relation R. We will use this word in a similar sense when 
naming other axioms. 

Brouwer is claiming here that if one is really able to find for every possible 
infinite sequence a of natural numbers a suitable natural number n one must be 
able to find an appropriate number also if the sequence is given by a black box, 
step by step, without information on its evolution as a whole. In his view, one 
may create an infinite sequence of natural numbers by choosing its values one 
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by one, freely, without any commitment on choices not yet made. The outcome 
of such a project may be any sequence, also, for instance, the sequence with the 
constant value 0. 

The Continuity Principle is a truly revolutionary principle, making intuition- 
istic mathematics very different from its classical counterpart, see [32j- In this 
paper, its role is rather modest. 

1.3 The Thesis on Bars 

For aU s = (s(0), s(l), . . . , s(m - 1)), t = {t{0),t{l), . . . ,t{n - 1)) in N* we 
let s * t be the finite sequence that we obtain by putting t behind s, that is 
s*t^ (s(0),s(l),. . . ,s(m- l),t(0),i(l), . . . 1)). For all s, t in N* we say 

that s is the immediate shortening of t or that t is an immediate prolongation 
of s if and only if for some n in N, t = s * (n) . 

Now let i? be a subset of N* . We let Sec{B) be the least set C containing 
B such that (i) for every s in N* , if every immediate prolongation of s belongs 
to C, then s itself belongs to C, and (ii) for every s in N*, if the immediate 
shortening of s belongs to C, then s itself belongs to C. We will say that Sec{B) 
is the set of all finite sequences of natural numbers that are secured by B. 

Brouwer would not have admitted the (impredicative) description of the set 
Sec{B) as just given as a definition. Nevertheless, his acceptance of the existence 
of inductively defined totalities like the set Sec{B) is implicit in his proof of 
"Brouwer's Thesis", see [TT]. We should add that Brouwer might have hesitated 
to call such totalities "sets" . Accepting such totalities, however, whether or not 
one calls them "sets" , is an important step beyond accepting the inductively 
defined set N of the natural numbers. It is not important, now, to discuss the 
problem if the term "set" would be appropriate or not. 

Let i? be a subset of N* and let X be a subset of J\f. B is called a bar in X 
if and only if for every a in X we are able to find m in N such that the initial 
part {a{0), a{l), . . . , a(m — 1)) of a = (q;(0), a{l), ■ ■ ■) belongs to B. Observe 
that for every subset B of N*, for every s in N*, if s is secured by B, then every 
a in A/" passing through s will have an initial part in i?. In particular, if the 
empty sequence () is secured by B, then i? is a bar in Af. Brouwer maintained 
that the converse of the latter statement is also true. 

Axiom 1.2 (Brouwer's Unrestricted Thesis on Bars:) 

For every subset B of N* , if B is a bar in J\f, then the empty sequence () is 
secured by B. 

Brouwer was led to his Thesis by asking the Kantian question how, if some 
subset B of N* is a bar in J\f, it is possible that one has knowledge of this fact. 
He became convinced that one must have a sort of canonical proof which makes 
one see that _B is a bar in Af by establishing the seemingly stronger fact that 
the empty sequence () is secured by B. 

Wc should perhaps mention here, that we believe that our formulation of 
Brouwer's Thesis on bars, although not literally to be found in Brouwer's papers. 
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comes close to his intentions, see [33] ■ Brouwer's own formulation of his Bar 
Theorem in [14] and [11] is incorrect, as has been shown by S.C. Kleene, see 
Section 7.14 in [3T]. Kleene decided to remedy the situation by requiring the bar 
B either to be decidable or monotone. It seems to me, however, that Brouwer 
did not have in mind such a restriction, certainly not in his 1954 publication 
[H], and probably also not in his 1927 publication [TT], as he is quoting [TT] 
in [M]. Brouwer's bar theorem seems to be an incorrect conclusion from the 
correct Axiom 1.2, the assumption that Brouwer lays at the basis of his proof 
of the bar theorem. 

1.4 The Fan Theorem 

Brouwer's Thesis on bars is a strong statement, too strong, actually, if one only 
has in mind to prove that every continuous function from [0, 1] to M is uni- 
formly continuous. For this purpose a weak consequence of the Thesis suffices, 
a statement that we want to call the Weak Fan Theorem. 

Let Cantor space C be the set of all a in J\f that assume no other values 
than 0, 1. Let {0, 1}* be the set of all finite sequences s of natural numbers that 
assume no other values than 0, 1. 

For every subset B of {0,1}* we let Secoi{B), the set of all elements of 
{0, 1}* secured by B, be the least subset C of {0, 1}* containing B such that for 
all s in {0, 1}*, (i) if both s*(0) and s*{l) belong to C, then s belongs to C, and 
(ii) if s belongs to C, then both s * (0) and s * (1) belong to C. This description 
of the set Secm{B) does not count as a definition, but one may cither accept the 
set as well-defined for the same reason as one accepts the set N of the natural 
numbers as well-defined, or one may reduce the existence of the set Secoi{B) 
to the existence of the set N, using induction. 

One may verify, for every subset B of {0, 1}*, if the empty sequence ( ) 
belongs to Secoi{B), then the empty sequence also belongs to the least set C 
containing B such that for all s in {0, 1}*, if both s * (0) and s * (1) belong to 
C, then s belongs to C. The corresponding statement for bars in M is false, 
as has been shown by S.C. Kleene, see Section 7.14 in [2T|. Brouwer himself 
seems to have thought it correct. This explains the too bold and, in fact, wrong 
formulation of the bar theorem in [TJ] and [TT] we mentioned earlier. 

One may also verify, using induction, that for every subset B of {0, 1}*, for 
every s in {0, 1}*, if s belongs to Secoi{B), then (i) every a in C passing through 
s will have an initial part in _B, and (ii) there is a finite subset B' of B such 
that s belongs to Secm{B'). 

Axiom 1.3 (Unrestricted Weak Fan Theorem:) 

(i) For every subset B of {0, 1}*, if B is a bar in C, then the empty sequence 
belongs to SecQi{B). 

(ii) For every subset B of {0, 1}*, if B is a bar in C, then some finite subset of 
B is a bar in C. 
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Using both the Weak Fan Theorem and Brouwer's Continuity Principle we 
obtain the following conclusion. 

Axiom 1.4 (Unrestricted Extended Weak Fan Theorem:) 

For every subset R of C xN, if for every a in C one may find n inN such that 
aRn, then there exists m inN with the property that for every a in C one may 
find n < m such that aRn. 

The argument is as follows. Let i? be a subset of C x N and assume that, 
for every a in C, there exists n such that aRn. Let B be the set of all finite 
sequences s in {0, 1}* with the property that, for some n, for every a in C 
passing through s, aRn. Brouwer's Continuity Principle guarantees that _B is a 
bar in C. Using the Weak Fan Theorem we find a finite subset B' of B that is a 
bar in C. We now determine, for every s in i?', a natural number n such that, 
for every a in C passing through s, aRn. We let m be the largest one among 
the finitely many natural numbers thus found. 

A subset B of N* will be called a decidable subset of N* if and only if there 
exists a function /3 from N* to {0, 1} such that, for all s in N*, s belongs to B 
if and only if (3{s) — 1. 

The Fan Theorem in its unweakened form is about fans in general, not just 
about the fan C. A subset of TV is called a fan or a finitary spread if and only 
if (i) F is closed, that is, for every a in J\f, if every initial part of a contains an 
element of F, then a itself belongs to F, and (ii) the set of all s in N* containig 
an element of F is a decidable subset of N* , and (iii) for every s in N* there are 
only finitely many immediate prolongations of s that contain an element of F. 

Axiom 1.5 (Unrestricted Fan Theorem:) 

Let F be a subset of f\f and a fan. For every subset B of N* , if B is a bar in 
F, then some finite subset of B is a bar in F. 

Using the Continuity Principle we obtain a stronger statement. 

Axiom 1.6 (Unrestricted Extended Fan Theorem:) 

Let F be a subset of N and a fan. For every subset R of F xN, if for every a 
in F we are able to find n zn N such that aRn, then there exists m in N with 
the property that for every a in F we are able to find n < m such that aRn. 

In [H], [17] and [21], the expression "Weak Fan Theorem" does not 
occur. Moreover, the unadorned name Fan Theorem, at these places, refers to 
statements that come close to our Extended Fan Theorem 1.6. 

In the formal system to be introduced in Section 5 we mainly consider the 
strict Weak Fan Theorem and the strict Fan Theorem. These are the restrictions 
of the Weak Fan theorem and the Fan Theorem to decidable subsets B of N* . 
From then on we will use the names 'Weak Fan Theorem' and 'Fan Theorem' 
for the strict versions. 

Kleene and Vesley, put on their guard by Brouwer's mistake with the bar 
theorem, also consider only the strict version of the Fan Theorem, see [21], 
*26.6a. 
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As we are to explain in Section 3, Kleene discovered that a strong denial 
of the Fan Theorem becomes true, if one requires every element of Af to be 
computable in Turing's sense. We think it worthwhile to study also the formal 
strength of this strong denial of the Fan Theorem. 

1.5 Axioms of Countable Choice 

The following axiom would probably have been accepted by Brouwer and was 
brought to the fore in [2T] and ^TE\ . 

Axiom 1.7 (Unrestricted First Axiom of Countable Choice:) 

For every subset R o/ N x N, if, for each m, there exists n such that mRn, then 
there exists a such that, for every m, mRa(rn). 

Once one recognizes the possibility of constructing an infinite sequence of 
natural numbers step by step, choosing one value after another, without pre- 
scribing all future values at once by means of an algorithm, it seems legitimate 
to subscribe to this axiom. The complexity of the relation R does not seem to 
play a role in this intuitive justification. Nevertheless, we sometimes want to 
restrict this complexity and find out what the strength of the resulting axiom 
is. Such restrictions are also considered in il9j . In particular, we will see, in 
Section 5, that a weak form of the First Axiom of Countable Choice suffices to 
derive the Fan Theorem from the Weak Fan Theorem. 

Note that, if one assumes that every function in f\f is computable in Turing's 
sense, it is not so obvious that the First Axiom of Countable Choice is true, 
although there are metamathcmatical results that seem to support this thought. 

In intuitionistic analysis, some other axioms of countable choice sometimes 
play a role, see [31] and HI], and it seems useful to mention them here. 

We let J denote a fixed pairing function on the natural numbers, that is, J 
is a one-to-one and surjective function from N x N to N. 

Let a belong to Af and n to N. We let a" be the sequence /? such that, for 
all m in N, /3(m) = a{J{n,m)). 

Axiom 1.8 (Unrestricted Second Axiom of Countable Choice:) 

For every subset R of N x J\f , if, for each m, there exists a such that mRa, 
thene there exists a such that, for each m, mRa™' . 

Axiom 1.9 (Unrestricted First Axiom of Dependent Choices:) 

For every subset A ofN, for every subset R ofNxN, if, for each m in A, there 
exists n in A such that mRn, then, for each p in A, there exists a in Af such 
that a{0) = p and, for each m, a{m)Ra{m + 1). 

Axiom 1.10 (Unrestricted Second Axiom of Dependent Choices:) 

For every subset A of Af, for every subset R of Af x Af, if, for each a in A, 
there exists /3 in A such that aRf5, then, for each 7 in A, there exists a in Af 
such that a° = 7 and, for each m, a™ Ra™^^ . 
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These further axioms of countable choice may be informally justified along 
the same lines as the First Axiom of Countable Choice. In Section 5 we shall 
consider some restricted versions of the First Axiom of Countable Choice. 

The separation of the assumptions underlying the Extended Fan Theorem 
into the (strict) Fan Theorem and the Continuity Principle is very useful. The 
Continuity Principle is an absurdity for a classical mathematician ignoring the 
strong interpretation of the logical constants, while he would judge the Fan 
Theorem to be correct. In this sense, the Continuity Principle is the truly 
revolutionary axiom, see |32| . 

In the present paper, the Continuity Principle plays no further role. 

E. Bishop, in his seminal works [7] and [5] endorsed Brouwer's critical as- 
sessment of the language of mathematics but refused to adopt his axioms. His 
decision to do so sometimes brings him into conflict with his wish to develop 
constructive mathematics in such a way that it does not deviate too strongly 
from classical mathematics, as we will see in the sequel, especially in CoroUay 
8.9. 

1.6 The contents of the paper 

We now describe the contents of the further sections of this paper. 

In Section 2 we consider Kleene's recursive counterexample to the Weak Fan 
Theorem. 

In Section 3 we describe the classical argument proving D. Konig's Inflnity 
Lemma and we explain why both the proof and the Lemma itself fail from a 
constructive point of view. 

In Section 4 we discuss the Reverse Mathematics Programme initiated by 
H. Friedman and S. Simpson, and we explain the possible meaning of such a 
programme for the intuitionistic mathematician. 

In Section 5 we propose a formal system for basic intuitionistic mathemat- 
ics, called BIM, that might serve as a starting point for Intuitionistic Reverse 
Mathematics. We observe that not only the Weak Fan Theorem deserves to 
be studied from an intuitionistic point of view, but also Kleene's Alternative, 
which is a strong denial of the Weak Fan Theorem. 

In Section 6 we study closed-and-separable subsets of Baire space M. The 
notion of a closed-and-separable subset of TV generalizes the notion of a spread, 
as it has been introduced in [21 . Such sets may be 'compact' and also may 
'positively fail to be compact' and we see that both properties may be formulated 
in many ways. 

In Section 7 we study closed-and-separable subsets of the set R of the real 
numbers. Again, such sets may be 'compact' and also may 'positively fail to be 
compact' and we see that both properties may be formulated in many ways. 

In Section 8 we prove that the Weak Fan Theorem is equivalent to the state- 
ment that Cantor space C has the Heine-Borel-property, that is, C is 'compact' in 
the sense of Section 6, and also to the statement that the real segment [0, 1] has 
the Heine-Borel-property, that is, [0, 1] is 'compact' in the sense of Section 7. We 
also prove that Kleene's Alternative is equivalent to the statement that Cantor 
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space C positively fails to have the Heine- Borel-property, that is, C 'positively 
fails to be compact' in the sense of Section 6, and also to the statement that 
the real segment [0, 1] positively fails to have the Heine- Borel-property, that is, 
[0, 1] 'positively fails to be compact' in the sense of Section 7. Wc finally prove a 
result, due to Frank Waaldijk, saying that the Weak Fan Theorem is equivalent 
to the statement that the composition of two functions continuous in the sense 
of E.A. Bishop is itself continuous in the sense of E.A. Bishop, and wc sec that 
Kleene's Alternative is equivalent to the statement that there are two functions 
continuous in the sense of E.A. Bishop whose composition strongly fails to have 
this property. 

In Section 9 we mention some equivalents of the Fan theorem to be dis- 
cussed elsewhere, and we briefly indicate some further questions and results in 
intuitionistic reverse mathematics. 

2 Kleene's counterexample 

S.C. Klccnc wanted to know if Brouwcr's axioms arc compatible with the as- 
sumption that every infinite sequence of natural numbers is given by a standard 
algorithm in the sense of A. Church or A. Turing. He discovered that the Weak 
Fan Theorem, and, a fortiori, Brouwer's Thesis, are not. His argument is as 
follows. 

As Kleene himself had shown earlier there exist an elementary subset T of 

and an elementary function U from N to N such for every a in A/" that is given 
by a (standard) algorithm one may find a natural number e with the property 
that, for all n in N, a{n) = U{zo) where zo is the least number z such that 
T(e, n, z). The number e is called an index for the function a. It docs no harm 
to assume that for every e, for every n, there exists at most one z such that 
T{e,n,z). 

Now let B be the set of all finite sequences s = (s(0), s(l), . . . , s(n — 1)) in 
{0,1}* such that for some j < n, for some z < n, T{j,j,z) and s{j) = U{z). 
It will be clear that for every n we are able to find s in {0, 1}* such that s has 
length n and docs not belong to B, (that is, for all j < n, for all z < n, if 
T{j,j,z), then s{j) ^ U{z),) once we have decided about the truth or falsity 
of every one of the statements T{j,j,z), where j < n, z < n. It follows that, 
for every finite subset B' of _B, one may determine a in C such that a is given 
by a standard algorithm and no initial part of a belongs to B' . On the other 
hand, suppose that a is given by a standard algorithm and let e be an index 
for a. Find z such that T(e, e, z) and let k = max{e,z). The finite sequence 
(a(0), a(l), . . . , C({k)) belongs to B. 

It follows that B is a bar in the set of all algorithmically given elements of 
C, while every finite subset of B fails to be so. Note that there is an algorithmic 
procedure to decide, for every s in {0, 1}*, if s belongs to B or not. 

Observe that an infinite sequence a with the property that, for each n, a{n) 
does not belong to B would satisfy: 

For each n, if there exists j such that T{j, j, z) and U{z) = Q then 
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a{n) = 1, and, for each n, if there exists j such that T{j,j,z) and 
U{z) = 1 then a{n) = 0. 

Such a sequence a would be the characteristic function of a set separating the 
two recursively enumerable sets Kq, Ki, where, for each i < 2, Ki is the set of 
all J in N such that, for some z, T{j,j,z) and U{z) = i. It is easily seen, and 
a well-known fact in recursion theory, that there is no a given by a standard 
algorithm satisfying these requirements. 

There are other examples of subsets of {0, 1}* that are a bar in the set of all 
algorithmically given elements of C while every finite subset of the set is not. 

Let C be the set of aU finite sequences s = (s(0), s(l), . . . , s{n)) in {0, 1}* 
such that, for all j < n there exists z with the property: T{n,j, z) and U(z) = 
s(j). The set C does not contain the empty sequence, and, for each n, C 
contains at most one finite sequence of length n. Therefore, every finite subset 
C" of C fails to be a bar in the set of the algorithmically given elements of 

C. On the other hand C itself clearly is a bar in this set. Unfortunately, C is 
not a decidable subset of {0, 1}*. However, one may consider instead the set 

D, consisting of all finite sequences s in {0,1}* of positive length such that, 
for some n < length{s) — 1, for all j < n there exists z < length{s) with the 
property: T{n,j,z) and U{z) = s{j). Note that I? is a decidable subset of 
{0, 1}* and a bar in the set of all algorithmically given elements of C. On the 
other hand, for every finite subset D' of D, J2 2-'-'''^3th(s) < _ 2-'=^, where k 

seD' 

is the number of elements of D', and, therefore, every finite subset D' of D fails 
to be a bar in the set of all algorithmically given elements of C. 

3 Konig's Infinity Lemma 

D. Konig's discovery of the Infinity Lemma almost coincides with Brouwer's 
formulation of the Fan Theorem. We find the Lemma in the appendix of [2 2) 
but its first appearance is in |23) . 

Let T be a subset of N* . T is called a tree if and only if for each s in N* , 
for each n in N, if s * (n) belongs to T, then s belongs to T. If T is a tree and 
a belongs to TV then a is called an infinite path of T if and only if every initial 
part of a belongs to T . 

Lemma 3.1 (Weak Konig's Lemma/Weak Infinity Lemma:) 

Let T he a subset of {0, 1}* and a tree. If T is infinite, then T has an infinite 
path. 

The (classical) proof of the Weak Infinity Lemma is as follows. 

Suppose T is an infinite subtree of {0, 1}*. We build a in C step by step, 
taking care that, for each n in N, there are infinitely many s in T such that 
(a(0), a(l), . . . , a(ri — 1)) is an initial part of s. It then follows that a is an 
infinite path of T. At every step of the construction we have to apply the 
following Pigeonhole Principle: 
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For all subsets ^, B of N, if N = ^ U B, then either A is infinite or 
B is infinite. 

The construction of a is by induction, as follows. 

Let n be a natural number and assume we defined the first n values of a and 
secured that (q;(0), a(l), . . . , a{n — 1)) is an initial part of infinitely many ele- 
ments of T. We define a{n) := if (a(0), q;(1), . . . , a{n — 1), O) is an initial part 
of infinitely many elements of T and a{n) := 1 if not. 

One may prove by induction that, for each n, [a{0),a{l), . . . ,a(n — 1)) is an 
initial part of infinitely many elements of T. 

The pigeonhole principle applied in this proof is not valid constructively. In 
many cases where we are given subsets ^, S of N such that we are able to prove, 
for every natural number n, either that n belongs to A or that n belongs to B, 
we are unable to prove that A is infinite and also unable to prove that B is 
infinite. For instance, let A be the set of all natural numbers n such that in 
the first n digits of the decimal expansion of tt there occurs no uninterrupted 
sequence of 99 9's and let B be the set all natural numbers that do not belong 
to A. 

The Infinity Lemma itself also fails constructively as it implies the pigeonhole 
principle we just refuted. We see this in the following way. Let A, B be subsets 
of N and suppose that every natural number belongs either to ^ or to S. We 
let T be the set of all finite sequences s = (s(0), s(l), . . . , s{n — 1)) such that 
either, for each j < n, s{j) = and there exists k > n such that k belongs to A 
or, for each j < n, s{j) = 1 and there exists k > n such that k belongs to B. 
If a is a path of T and a(0) = 0, then A is infinite and if a is a path of T and 
q;(0) — 1, then B is infinite. 

Observe that, if we assume, in the above argument, that A and B are decid- 
able subsets of N, in the strong sense that there exist a, /3 in C such that, for all 
n in N, n belongs to A if and only if a{n) = 1 and n belongs to B if and only 
if /3(n) = 1, then there will exist a function 7 from N to {0, 1}* enumerating T, 
but, in general, T will not be a decidable subset of {0, 1}*. We thus see that the 
Infinity Lemma does not hold for recursively enumerable subtrees of {0, 1}*. If 
however we restrict the Infinity Lemma to the case that T is a decidable sub- 
set of {0, 1}*, it still is constructively unacceptable, as will be clear from the 
following example. 

Let A be the set of all natural numbers n such that either in the first n 
digits of the decimal expansion of tt there occurs no uninterrupted sequence 
of 99 9's or there occurs one and the first such sequence is completed at an 
even- numbered place in the decimal expansion of tt. and let B be the set all 
natural numbers n such that either in the first n digits of the decimal expansion 
of TT there occurs no uninterrupted sequence of 99 9's or there occurs one and 
the first such sequence is completed at an odd-numbered place in the decimal 
expansion of tt. Then every natural number will belong either to A or to B, 
but we have no proof that A is infinite and no proof that B is infinite. If we 
construct T as above, T will be a decidable subset of {0, 1}* and an infinite tree. 
If T has a path, either A is infinite or B is infinite. 
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Let T be a subset of N* and a tree. T is called finitely-branching if every 
element of T has only finitely many immediate prolongations in T. 

Lemma 3.2 (Konig's (Infinity) Lemma:) 

Let T he a subset ofN* and a tree. If T is infinite and finitely-branching, then 
T has an infinite path. 

Lemma 3.2 is a (non-constructive) statement slightly more general than 
Lemma 3.1 and it is proven similarly. 

4 Reverse Mathematics 

In the programme of Reverse Mathematics, started by H. Friedman and S. 
Simpson, see one studies structures of the form (N, S, +, •, 0, 1), where S is 
a subcoUection of the collection p(N) of all subsets of N. Formulas from Second 
Order Arithmetic may be interpreted in such structures. The collection S may 
be the collection of all subsets of N whose characteristic function is computable, 
or the collection of all subsets of N that may be defined by a formula from First 
Order Arithmetic, or "simply" p(N) itself. The leading question of the project 
is: 

How should we choose the collection S of subsets of N if we want 
that this-or-that theorem becomes true in the model? 

Kleene's example makes it clear that Konig's Infinity Lemma is not true in 
the minimal model given by the class of the recursive/computable subsets of 
N. Therefore, Konig's Infinity Lemma is seen as an implicit set existence axiom 
by Friedman and Simpson: it forces the existence of non-computable subsets of 
N. It turns out that, for instance, the Bolzano- Weierstrass-theorem is also a set 
existence axiom and, in fact, a stronger one than Konig's Infinity Lemma. The 
purpose of (classical) Reverse Mathematics is to find out, for every theorem of 
classical analysis, which strength it has as a set existence axiom. As one may 
learn from the survey given in the book [28], the results of the project are quite 
impressive. 

One might perhaps say that the project started by Friedman and Simpson 
is driven at least partially by a certain distrust of the in many cases uselessly 
big totality of all subsets of N. 

The intuitionistic mathematician does not know at all what to do with the 
notion of the class p{N) of all subsets of N. For this reason, the primary objects 
of intuitionistic analysis are functions from N to N rather than subsets of N. The 
subsets of N one considers are always given indirectly in terms of a sequence of 
natural numbers. We may study for example, given some a in TV, the set of all 
natural numbers n such that a{n) = 1, or the set of all natural numbers n such 
that, for some m, a(m) = n + 1. 

The intuitionistic mathematician has her own lesson to draw from Kleene's 
example. If she follows Brouwer and accepts the Fan Theorem she is debarred 
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from holding the view that every sequence of natural numbers is given by a 
standard algorithm. On the other hand, she will insist that, given a sequence a 
and a natural number n, one must be able to find the value a{n) in an effective 
way. She thus has to admit the possibility of sequences that may be effectively 
calculated but are not given by an algorithm. Brouwer suggested how such se- 
quences may come into being. As we already saw when discussing Brouwer's 
Continuity Principle he thinks one may construct a sequence of natural numbers 
step by step, freely choosing its successive values. 

The Fan Theorem thus becomes an implicit function existence axiom. 

In [55], pp. 136-137, Simpson declares that, in his programme, one takes the 
theorems of classical analysis as they stand without studying or judging their 
constructive content. For an intuitionistic mathematician, such an attitude is 
impossible. For her, a classical theorem has no meaning as it stands. In general, 
the meaning ascribed to the statement by the classical mathematician crumbles 
under her gaze and there is a gamut of possible ways to restore the result to 
some kind of constructive sense. Pondering all versions she can think of she has 
to separate the true versions from the false ones, and, once she has done so, 
to see which of the true ones are useful. As we just saw, for example, Konig's 
Weak Infinity Lemma is false while Brouwer defends its classical equivalent and 
contrapositive, the Weak Fan Theorem. 

If Simpson's remark would be valid one should perhaps say that an intu- 
itionistic mathematician, if she wants to do Reverse Mathematics, must start 
from the theorems of intuitionistic analysis as they stand. 

It seems to me however that even classical Reverse Mathematics can not in 
truth be said to leave the meaning of the classical theorems unchanged. By 
establishing the precise connection of a given theorem with other results one 
comes to a different and better understanding of the meaning of the theorem. 
The aim and effect of the intuitionistic critique of a classical result may be 
described in similar terms. A theorem is no longer the same once one has 
seen which sense it could or could not make from a constructive point of view. 
It seems very natural to do Reverse Mathematics intuitionistically and not to 
ignore questions about constructive validity when we are engaged upon finding 
out what might be the meaning of a given classical result. 

5 The formal systems BIM, WFT and KA 

The formal system BIM (for Basic Intuitionistic Mathematics) that we now want 
to introduce is similar to the system H introduced in |18j . 

There are two kinds of variables, numerical variables m,n,p, . . whose 
intended range is the set N of the natural numbers, and function variables 
a, /3, 7, . . ., whose intended range is the set Af of all sequences of natural num- 
bers, that is, functions from N to N. There is a numerical constant 0. There are 
unary function constants 0, a name for the zero function, and S, a name for the 
successor function, and K, L, names for the projection functions. There is one 
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binary function symbol J, a name for the pairing function. From these symbols 
numerical terms are formed in the usual way. The basic terms are the numeri- 
cal variables and the numerical constant and more generally, a term is obtained 
from earlier constriictcd terms by the use of a function symbol. Fimction vari- 
ables are at this stage the only function terms. As the theory develops, names 
for operations on infinite sequences will be introduced and more complicated 
function terms will appear. 

There are two equality symbols, =o and =i. The first symbol may be placed 
between numerical terms only and the second one between function terms only. 
When confusion seems improbable we simply write = and not =o or =i. A basic 
formula is an equality between numerical terms or an equality between function 
terms. A basic formula in the strict sense is an equality between numerical 
terms. We obtain the formulas of the theory from the basic formulas by using 
the connectives, the numerical quantifiers and the function quantifiers. The 
logic of the theory is of course intuitionistic logic. 

We adopt the following Axiom of Extensionedity: 

VQ!/3[a =1 /3 o Vn[a(n) =o P{n)]] 

The Axiom of Extensionality guarantees that every formula will be provably 
equivalent to a formula built up by means of connectives and quantifiers from 
basic formulas in the strict sense. We also want the following Axioms on the 
function constants: 

Vnh(S'(n) = 0)], VmVn[S(m) = S{n) m = n], Vn[0(n) = 0], 
ym'\/n[K(j{m,n)) = m A L(j{m,n)) = n] 

Thanks to the presence of the pairing function we may treat binary, ternary and 
other non- unary operations on N as unary functions. "a(m, n,p)" for instance 
will be an abbreviation of "a(J(J(m, n),p))". 

Next we introduce Axioms on the closure of the universe of functions 
under the recursive operations: 

Composition: 

VaV^37Vn[7(n) = a(/3(n))] 
Primitive Recursion: 

VQ!V/337VmVn[7(TO, 0) = a(m) A 7(m, S{n)) = P{m, n, ^{m, n))] 
Unbounded Search: 

VQ;[Vm3n[Q;(m, n) = 0] ^ 3^\/m[a.{m,^{m)) = 0]]. 

The Axiom of Unbounded Search is the restriction of the First Axiom of 
Countable Choice to decidable subsets of N x N. We sometimes call this axiom 
the Minimal Axiom of Countable Choice. 

We also need the Unrestricted Axiom Scheme of Induction: 

For every formula (p ~ (t>{n) the universal closure of the following 

formula is an axiom: 

((/)(0) A Vn[0(n) 4>{S{n)]) \/n[<p{n)] 
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The system consisting of the axioms mentioned up to now will be called BIM. 
The system BIM is not very different from the system EL occurring in !29 , but 
we now refrain from a detailed comparison. 

A formula is called a S^-formula if it is of the form 3yQ . . . y^_i['0] where ip 
is a formula built up from equalities between numerical terms only by means of 
connectives and restricted numerical quantifiers. If we should decide to restrict 
the formula 4> occurring in the Axiom Scheme of Induction to be a S^'fo'^niula, 
we might call the resulting system BIMg. We would thereby adopt Simpson and 
Friedman's nomenclature, who distinguish the systems WKL, containing Weak 
Konig's Lemma and Unrestricted Induction as an axiom, and WKLq, containing 
Weak Konig's Lemma but restricting Induction to Ej'-formulas. In this paper 
we will not study the effect of restricting Induction. 

We may add constants for the primitive recursive functions and relations 
with their defining equations to BIM and thus obtain conservative extensions 
of these systems. We want to assume that these constants and their defining 
equations form part already of the system BIM itself. In particular we assume 
that addition, multiplication and exponentiation have obtained their names and 
definitions and that there is a constant p denoting the function enumerating the 
prime numbers. We also have a notation for the function(s) from N*' to N coding 
finite sequences of natural numbers by natural numbers: 

(mo, . . . , mk-i) = 2™o ■ . . . • {p{k - 2))"'=-2 • {p{k - 1))™-=-!+! - l 

For each a we let length{a) be the least number i such that, for each j > i, p{j) 
does not divide a + 1. 

For each a, for each i < length{a) — 1, we let a{i) be the greatest number q 
such that {p{i))'^ divides a + 1, and, if i = length{a) — 1 we let a{i) be the the 
greatest number q such that {p{i))'^^^ divides a + 1. Observe that for each a, 
a = (a(0), a(l), . . . , a{i — 1)), where i — length{a). 

We let * denote the binary function corresponding to concatenation of finite 
sequences, so for each a, 6, a * 6 is the number coding the finite sequence that 
we obtain by putting the finite sequence coded by b behind the finite sequence 
coded by a. 

For each a, for each n < length{a) we define: a{n) — (a(0), . . . , a{n — 1)). If 
confusion seems unlikely, we sometimes write: "an" and not: "a(n)" . 

For all a, h we define: a is an initial segment of fo, notation: a C 6 if and 
only if there exists n < length{b) such that a = bn. 

For each a, for each n, we define a{n) = (a(0), . . . a{n — 1)). If confusion 
seems unlikely, we sometimes write: "an" and not: "S(n)". 

We use the letter C in order to denote Cantor space, so "a G C" is an 
abbreviation for "Vn[a(n) = V a{n) = 1]". 

We now are able to formulate the Weak Fan Theorem: 

V/?[Va £ C3n[l3{an) = 1] ^ 3mVa £ C3n[/3{an) = 1 Aan < m]] 

Observe that the Weak Fan Theorem, as formulated here, is weaker than 
Axiom 1.3 in Section 1. We are now restricting ourselves to the case of a bar in 
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C that is a dccidable subset of N in the strong sense that there exists a function 
P deciding which natural numbers code a finite sequence belonging to the bar. 
The formal systems that we obtain from BIM, BIMq, respectively, by adding the 
Weak Fan Theorem as an axiom, will be called WFT, WFTq respectively. 

It is also useful to consider Kleene's Alternative (to the Weeik Fan 
Theorem): 

3^[Va G C3n[l3{an) = l]AVm3a[length{a) = mAVi < m[l3{ai) ^ 1]]] 

We have seen, in Section 2, that, under the assumption that every clement 
of Af is given by an algorithm, Kleene's Alternative becomes a true statement. 

The formal systems that we obtain from BIM, BIMq, respectively, by adding 
Kleene's Alternative to the Weak Fan Theorem as an axiom, will be called KA, 
KAo respectively. 

In this paper, we do not study the systems BIMq, WFq and KAq. 

Observe that the systems BIM, WF and KA do not contain an axiom of 

countable choice, except for the Axiom of Unbounded Search, that wc mentioned 
earlier in this section. We want to call the Axiom of Unboimded Search the 
Minimal Axiom of Countable Choice. 

The following restriction of Axiom 1.7, the First Axiom of Countable Choice, 
is slightly stronger than the Minimal Axiom of Countable Choice. It turns out 
to be sufficient for many of our needs: 

Weak nJ-First Axiom of Countable Choice: 

Va[Vm3nVp > n[a{m,p) = 1] — >■ ^■^Mrriip > 'y{n)[a{m,p) = 1]] 

This axiom is a consequence of another weakening of the First Axiom of 
Countable Choice one sometimes considers: 

Unrestricted Axiom of Countable Unique Choice: 

For every subset R ofNxN, if, for all m, there exists exactly one n 
such that mRn, then there exists a such that, for all m, mRa{m) . 

In order to see that the Weak n5-First Axiom of Countable Choice follows 

from the Unrestricted Axiom of Countable Unique Choice, note that, if, for 
some TO, there exists n such that for every p > n, a{m,p) = 1, then one may 
determine the unique least n such that for every p> n, a{m,p) = 1. 

The Weak IIj-First Axiom of Countable Choice also follows from the restric- 
tion of the First Axiom of Countable Choice to IlJ-relations R. Like the Weak 
nJ-First Axiom of Countable Choice it is represented in the language of BIM 
by a single formula, as follows: 

n^-First Axiom of Countable Choice: 

Va[VTO3nVp[a(TO, n,p) = !]—>■ 3^\/myp[a{m,'y{m),p) = 1]] 

In the proof of Theorem 7.11(iv) => (viii), wc intend to use the First Axiom 
of Dependent Choices 1.9, although we did not include this axiom into BIM. 
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In the next sections, we use variables on the class of subsets of N and also 
variables on the class of subsets of TV. We use these variables in an informal sense 
only, in the same way one uses variables on classes of sets in the development 
of formal Zermelo-Praenkel set theory. 

6 Characterizing closed-and-separable subsets of 
J\f that have or positively fail to have the Heine- 
Borel-property 

6.1 Introducing closed-and-sep£irable subsets of M 

In constructive mathematics, the notions of an "open subset of M" and a "closed 
subset of M" have to be handled with care. We hope the reader will not be 
confused by the many distinctions one is forced to make. 

6.1.1 Weakly open and weakly closed subsets of M 

Let G be a subset of M . G is a weakly open subset of M if and only if, for each 
a in A/", if a belongs to G, then there exists n such that every j3 in M passing 
through an belongs to G. 

Let be a subset of M. F is called weakly closed if and only if there exists 
a weakly open subset G oi N such that F coincides with the complement G"' 
of G, that is the set of all a m N such that the assumption: a belongs to G 
leads to a contradiction. Note that ever weakly closed subset F of A/" is a stable 
subset of M, that is: F^^ coincides with F. 

6.1.2 Sequentially closed subsets of 

Let be a subset of TV. -F is a sequentially closed subset of tV if and only if, 
for every 7 in TV, if, for each n, there exists a in F passing through 7(n), then 

7 itself belongs to F. 

(Note that, if for each n there exists a va F passing through 7(^1), then, 
by Axiom 1.8, the Unrestricted Second Axiom of Countable Choice, there is a 
sequence of elements of F converging to 7). 

Every weakly closed subset of TV is a sequentially closed subset of TV but the 
converse is not true constructively. A sequentially closed subset of TV may fail 
to be a stable subset of TV, as will be clear from the following example. Let P be 
an unsolved mathematical statement and let F be the set of all a in TV such that 
P V -iP. Clearly, F is sequentially closed. Assume there exists a weakly open 
subset G of TV such that F coincides with G"'. Then, for every a, if -i-i(a e F), 
then -i(a G G), and, therefore, a G F. It follows that, if ^^{P V -iF), then 
F V -iF. As -'-'(F V -iF) is an intuitionistic truth we may conclude F V -iF and 
we have solved F. 
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6.1.3 Closed-and-separable subsets of N 

Let a belong to J\f and n to N. We let a" be the sequence (5 such that, for all 
m in N, /3(m) = a(J(n, m)). 

For later purposes, we extend this notation to finite sequences, as follows. 

For all s,n in N we let s" be the greatest number t such that, for all m < 
length{t), J{n,m) < length{s) and t{m) = s(^J{n,m)) . 

Let a belong to J\f. We let CSa be the set of all ^ in A/" such that for every 
n there exists m with the property that passes through We call a 

subset F oi N & closed-and-separable subset of N if and only if there exists a 
such that F coincides with CSa- 

Note that, for every a in TV, C5q, is a sequentially closed subset of M. Also 
note that, for every a, the sequence a", a^, a^, . . . is an infinite sequence of 
elements of CSa that is dense in CSa- This justifies our decision to call CSa a 
closed-and-separable subset of M. 

6.1.4 Decidable and enumerable subsets of N 

Let (5 belong to M- We let Dp he the set of all natural numbers n such that 
j3{n) = 1. We let be the set of all natural numbers n such that, for some m, 
/3(m) = n + 1. 

We extend this notation to finite sequences, as follows. For every h in N, we 
let Db be the set of all natural numbers n < length{b) such that b{n) = 1. We 
let Eb be the set of all natural numbers n such that, for some m < length{b), 
b{m) = n + 1. 

Let X be a subset of N and let /3 belong to J\f. /3 decides X if and only if X 
coincides with and /3 enumerates X if and only if X coincides with E^- X is 
a decidable subset of N if and only if some (3 decides X and X is an enumerable 
subset of N if and only if some /3 enumerates X. 

Note that, for each (3, Dp = \Jnm^n^ ^'^'^ ^0 = U„eN%n- ^'^^^ 
that every decidable subset of N is an enumerable subset of N. 

6.1.5 Effectively open and effectively closed subsets of Af 

Let G be a subset of Af. G is called effectively open if and only if there exists 
P in J\f such that for all a in J\f, a belongs to G if and only if, for some n, an 
belongs to Dp, that is, p{an) = 1. Note that we do not require that (3 is given 
by an algorithm. 

Let /3 belong to JV and let H be the set of all a such that, for some n, an 
belongs to E^- We claim that H is effectively open. In order to see this, let 
7 be an element of TV such that, for each ,s. 7(.s) = 1 if and only if there exist 
i,j < length{s) such that /3(i) = 'sj + 1. H coincides with the set of all a such 
that, for some n, an belongs to D^. 

Let F be a subset of TV. F is called effectively closed if and only if there exists 
an effectively open subset G of TV such that F coincides with the complement 
G"' of G. Note that F is effectively closed if and only if there exists 13 in M such 
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that, for all a in 7\A, a belongs to F if and only if, for all n, an belongs to D^, 
that is /3{an) = 1. 

6.1.6 Sequentially closed sets with a frame that is either decidable 
or enumerable 

Let X be a subset of N. X is a frame if and only if, for each s, s belongs to X 
if and only if, for some n, s * (n) belongs to X . 

Let X be a frame and a an element of Af. a is a member of X if and only 
if, for each n, a{n) belongs to X. Observe that the set of all members of X is 
a sequentially closed subset of M. 

Let F be a sequentially closed subset of J\f. The set X consisting of all s in 
N that contain an element of F is called the frame of F. Note that the frame 
of is a frame and that F coincides with the set of all members of its frame. 

Let F be a sequentially closed subset of Af. F is located if and only if the 
frame of F is a decidable subset of N, that is, there exists /3 in C such that, 
for every s, /3(s) = 1 if and only if s contains an element of F. Subsets of M 
that are both sequentially closed and located may be identified with the sets 
traditionally called spreads in intuitionistic mathematics. 

Note that every spread is an effectively closed subset of Af and that every 
effectively closed subset of TV is a weakly closed subset of Af. The converse 
implications do not hold, as is explained in [551, Theorem 9.5. In [30] effectively 
closed subsets of TV are simply called closed subsets of TV. 

Spreads, that is, sequentially closed sets with a decidable frame have al- 
ways played an important role in intuitionistic mathematics. In this paper, we 
propose to study the more extended class of sequentially closed sets with an 
enumerable frame. The following theorem characterizes such sets. 

Theorem 6.1: 

(i) Let F be a closed- and- separable subset of Af . The frame of F is an enumer- 
able subset of N. 

(ii) Let F be a sequentially closed subset of Af with an enumerable frame and at 
least one element. F is a closed- and- separable subset of Af . 

Proof: 

(i) Let a belong to TV. Observe that s belongs to the frame of CSa if and only 
if for some m, n, s — a™(n). Define /3 such that for all to, n, fi(^J{m,n)^ = 
a"*(n) + 1. Then (3 enumerates the frame of CSa. 

(ii) Let F be a sequentially closed subset of TV with an enumerable frame and 
at least one element and let /? enumerate the frame of F. Note that, for each 
s, if s belongs to the frame of F, then there exists n such that s * (n) belongs 
to the frame of F, that is, there is an immediate prolongation of s that also 
belongs to the frame of F. As F is inhabited, there exists n such that /3(n) 
and it does no harm to assume that /3(0) ^ 0. We want to define a in TV such 
that, for each n, if /3(n) ^ 0, then a" passes through — 1 and, if f3{n) = 0, 
then a" passes through /3(0) — 1. We further require that, for each n, for each 
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s, if a" passes through s, then a" also passes through (3{j) — 1 where j is the 
least k such that /3{k) > and /3(fc) — 1 is an immediate prolongation of s. It is 
not very difficult to verify that the sequentially closed set F coincides with the 
closed-and-separable set CSa- □ 

6.2 Continuous functions from a closed-and-separable sub- 
set of to N 

Let X be a subset of f^. X is a partial continuous function from J\f toN if and 
only if for all a,p,b,q in N, if both {a,p) and {b,q) belong to X, and a is an 
initial segment of b, then p = q. 

Let X be a subset of N that is a partial continuous function from J\f to N. 

Let a belong to J\f and let p be a natural number. We define: X maps a 
onto p, notation X : a p, ii and only if, for some n, {a{n),p) belongs to X. 

We let Dom{X), the Domain of X, be the set of all a in J\f such that, for 
some p, X maps a onto p. Note that the Domain of X is a weakly open subset 
of AT. 

Suppose that a belongs to Dom{X). Observe that there is exactly one 
natural number p with the property that X maps a onto p. We denote this 
number by X{a). 

Let F be a subset of Dom{X). We let Ran{X, F), the Range of X on F be 
the set of all numbers p such that, for some a in F, X maps a onto p. 

Let -F be a subset of Dom{X). We say that X is uniformly continuous 
on F if there exists n in N such that for all a,/3 in F, if a{n) — I3{n), then 
X{a)=XiP). 

Let X he a, subset of N that is a partial continuous function from Af to N 
and let F be a subset of Af. X is a continuous function from F to N if and only 
if F is a subset of Dom{X). 

Suppose that (/> belongs to M and that Eff,, the subset of N enumerated by 
(j), is a partial continuous function from M to N. 

We define: Dom{(t)) := Dom{E^), and, for every a in Dom{(j)), (j){a) := 
E^{a). Note that Dom{(p) is an effectively open subset of TV. 

Let F be a subset of Dom{(j)). We define: Ran{(l),F) := Ran{E^, F). 

Note that, if F is a closed-and-separable subset of Af, then Ran{(j), F) is an 
enumerable subset of N. 

6.3 Closed-and-separable subsets of J\f that have the Heine- 
Borel-property 

Let F be a subset of Af and B a subset of N. B is a bar in F, or: B bars F, or: 
B is a covering of F or: B covers F, if and only if every a in F has an initial 
part in B. 

Let S be a subset of N. B is bounded-in-length if and only if there exists n 
in N such that for all s in B, length{s) < n. 
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Let X be a subset of N. X is bounded if and only if there exist n in N such 
that, for all m in X, TO < n. X \s finite if and only if, for some 6 in N, X 
coincides with Df,. 

Note that, in constructive mathematics, it is not true that every bounded 
subset of N is a finite subset of N, even if we restrict the subset to be enumerable, 
cf. HH], Theorem 11.3.9. 

A counter-example in Brouwer's style is the set X consisting of all natural 
numbers n such that n = and there exists an uninterrupted sequence of 99 9's 
in the decimal expansion of tt. X is an enumerable and bounded subset of {0}, 
but we are unable to decide if X is empty or has one element. 

Let be a subset of M and let B,C be subsets of N. If i? is a bar in F and 
C is a subset of B that is also a bar in F, we say that C is a subbar of B (in 
F). 

Let F be a closed-and-separable subset of M. 

We define: F has the Heine-Borel-property if and only if F satisfies the 
condition mentioned in item (ii) of the next theorem: Every enumerable subset 
of N that is a bar in F has a finite subset that is a bar in F. 

The next theorem characterizes closed-and-separable subsets of TV that have 
the Heine-Borel-property. 

Theorem 6.2: 

Let F be a closed-and-separable subset of J\f. The following statements are 
equivalent (in BIMj; 

(i) Every decidable subset ofN that is a bar in F has a finite subset that is a 
bar in F , that is, for every /3 in M , if Dp is a bar in F , then there exists n in 
N such that D-^^^-^ is a bar in F . 

(ii) F has the Heine-Borel property, that is: every enumerable subset ofN that 
is a bar in F has a finite subset that is a bar in F, that is, for every 7 in Af, if 
Ey is a bar in F, then there exists n in N such that -Ey(n) is a bar in F. 

(Hi) Every enumerable continuous function from F toN has finite Range on F, 
that is, for every (p in TV, if 4> enumerates a continuous function from F to N, 
then Ran((f>, F) is a finite subset of N. 

(iv) Every enumerable continuous function from F to N has bounded Range on 
F , that is, for every (j) in TV, if (j) enumerates a continuous function from F to 
N, then Ran{(j), F) is a bounded subset of N. 

(v) Every decidable bar in F has a subbar (in F) that is bounded- in-length, that 
is, for every /3 in TV, if Dp is a bar in F, there exists n such that the set of all 
s in Dp such that length(s) < n is a bar in F. 

(vi) Every enumerable bar in F has a subbar (in F) that is bounded- in-length. 
Proof: 

(i) (ii): Suppose that every decidable bar in F has a finite subbar. We prove 
that every enumerable bar in F has a finite subbar. 

Let 7 belong to TV and let E^ be a bar in F. We define /3 in TV as follows. 
For each s, /3(s) = 1 if and only if there are j, k < length{s) with the property 
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lU) = ^(fc) + 1- Note that that Dp is a bar in F. Find n such that -D;g(„) is a 
bar in F. For every s in D-^f^^-^ we determine in ii'-y such that ts is an initial 
part of s. The collection of all numbers tg, where s belongs to D-^^^y is a finite 
subset of and a bar in F. So there exists m such that E^(^„l) is a bar in F. 
(ii) (iii): Suppose that every enumerable bar in F has a finite subbar. We 
prove that every enumerable continuous function from F to N has finite Range 
on F. 

Let (j) enumerate a continuous function from F to N. Using Theorem 6.1, 
we find i5 enumerating the frame of F. We define 7 in AT as follows. For each 

n in N, if there arc i,j,s,p in N such that n = and = {s,p) + 1 and 

S{j) = s+1, then j{n) = s+1, and, if there are no such i,j, s,p, then j(n) = 0. 
Observe that is a subset of the frame of F and a bar in F. Find m such 
that is a bar in F. Observe that Range{(p, F) coincides with the set of 

all numbers p such that for some i < m, for some s in iSy^^), (^(i) = {s,p) + 1, 
and that this set is finite. 

(iii) (iv): Obvious. 

(iv) =^ (v): Suppose that every enumerable continuous function from to N 
has bounded Range on F. We show that every decidable bar in F has a subbar 
that is bounded-in-length. 

Assume that f3 belongs to TV and decides a bar in F. We define (/> in A/" as 
follows. For each s, if /3(s) = 1, and there is no z < length{s) such that /3(sz) = 1, 
then (j){s) = {s, length{s)) + l and, if, either j3{s) ^ lov there exists i < length{s) 
such that = 1, then (^(s) = 0. Now (f) enumerates a continuous function 

from F to N, and for each a in F, (j){a) = the least p such that I3{a{p)) = 1. 
Applying (iv), find n such that for all a in F, ^{a) < n. It follows that the set 
of all s in Dp such that length{s) < n is a bar in F. 

(v) (vi): Suppose that every decidable bar in F has a subbar that is 
bounded-in-length. We prove that every enumerable bar in F has a subbar that 
is bounded-in-length. 

Let 7 belong to Af and let E^ be a bar in F. We define /? in A/" as follows. 
For each s, /3(s) = 1 if and only if there are j, k < length{s) with the property 
lU) = s{k) + 1. Note that that Dp is a bar in F. Find n such that the set of 
all s in Dp such that length{s) < n is a bar in F. Note that, for every s in Dp, 
there exists t in E^ such that t is an initial part of s. It follows that the set of 
all numbers t in E^ such that length{t) < n is a bar in F. 

(vi) ^ (i): Suppose that every enumerable bar in F has a subbar that is 
bounded-in-length. We prove that every decidable bar in F has a finite subbar. 

Assume that X is a decidable subset of N and a bar in F. Let Y be the set 
of all s in N such that, for some i < length{s), si = length(s) and si belongs to 
X. Note that y is a decidable subset of N. Also note that, for every a in F, for 
every n, an belongs to X if and only if a{an) belongs to Y. We conclude that 
y is a bar in F. Determine n such that the set of all ,s in Y with the property 
length{s) < n is a bar in F. Observe that, for every a in F, there exists m such 
that am belongs to X and am < n. It follows that the finite set consisting of 
all s in X such that s < n is bar in F. □ 
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Let F be a closcd-and-scparablc subset of N satisfying the condition: "every 
decidable bar in F has a finite subbar". Using Theorem 6.2(vi), one may prove 
that every enumerable continuous function from F to N is uniformly continuous 
on F. 

The converse, however, fails to be true, as appears from the following simple 
example. 

Let F be the set of all a in M such that, for each n, a{n + 1) = 0. 

Note that F is a closed-and-separable subset of J\f and that, for every 

(p in TV, if 4> enumerates a continuous function from F to N, then 
this function is uniformly continuous on F, as, for all a, (3 in F, if 
a(0) = /3(0), then a = /3 and (/>(«) = (/>(/3). 

Note that the set X consisting of all s such that length{s) = 1 is 
decidable bar in F and that every finite subset of X fails to be a bar 
in F. 

Let F be a closed-and-separable subset of Af. F is called perfect if and only 
if, for each a in F, for each n, there exists p in F such that an = /3n and Q!#/3. 

Theorem 6.3: 

Let F be a perfect closed-and-separable subset of N. The following statements 
are equivalent (in BIMj; 

(i) Every decidable bar in F has a finite subbar (in F). 

(ii) Every enumerable continuous function from F toN is uniformly continuous 
on F. 

Proof: 

(i) =^> (ii): Assume that every decidable bar in F has a finite subbar (in F). 

Let (j) be an element of Af enumerating a continuous function from F to N. 
The set Y consisting of of all s in N such that, for some p, {s,p) belongs to 
is an enumerable bar in F. By Theorem 6.2(i) (vi), there exists m in N such 
that the set of all s in y such that length{s) < m is a bar in F. It follows that, 
for all a, /3 in F, if am = /3m, then </>(«) = (/'(/3). 

(ii) (i): Assume that every enumerable continuous function from F to N 
is uniformly continuous on F. 

Let (3 be an clement of M deciding a bar in F. We now define (f> enumerating 
a continuous function from _F to N such that, for all a in F, there exists p with 
the the property: <p{a) = a{p + 1) and, for some q < p, aq belongs to Dp, 
and there exists 7 in F such that jp = ap and j(p) ^ a{p). We do so as 
follows. Let 6 enumerate the frame of F. For every n, if there exist s, p, u 
such that n = {s * {u),p) and for some initial part t of length{s), (3{t) = 1 and 
there exists v such that u ^ v and both s * {u) and s * {v) belong to Eq^, then 
(j){n) = (s * (u), s * {u)) + 1, and, if not, then 4>{s) = 0. One easily sees that 4> 
satisfies the requirements. Now find m such that, for all a, 7 in F, if am = 7m, 
then (j){a) = (/)(7). Let a belong to F and find p such that (f){a) = a{p+l). Find 
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7 in such that 7p = ap and "/{p) ^ oi(p). Note that 7 docs not pass through 
a{p + 1) and, therefore, (/)(a) 7^ 0(7) and p < m. Also note that there exists q 
such that q < p (and, therefore, q < m) and aq belongs to -D^. It follows that 
the set of all s in Dj^ with the property s < m is a bar in F. 

Using Theorem 6.2 (vi) (i), we conclude that every decidable bar in F 
has a finite subbar. □ 



6.4 Closed-and-separable subsets of J\f that positively fail 
to have the Heine-Borel-property 

Let X be a subset of N. 

X is positively infinite if and only if, for each n, there exists m such that 
m > n and m belongs to X. One may prove in BIM: for every subset X of N, 
if X is positively infinite, then, for each n, X has a finite subset with at least n 
elements. One may also prove: for every subset X ofN, X is positively infinite 
if and only if, for every finite subset Y oi X, there exists n belonging to X and 
not to Y. 

X is positively unbounded-in-length if, for each n, there exists s in X such 
that length{s) > n. 

Let be a subset of Af, and let -B be a subset of N. B positively fails to 
cover F or: positively fails to he a bar in F if and only if there exists a in F not 
contained in any element of B. 

Let F be a subset of M and let X be a subset of N that is a continuous 
function from F to N. X (positively) fails to be uniformly continuous on F 
if and only if, for each m, there exist a,/3 in F such that am = (im and 
X{a) ^ X(/3). 

For each n in N we let n denote the element of J\f with the constant value n. 
Let F be a closed-and-separable subset of N. 

We define: F positively fails to have the Heine-Borel-property if and only 
if F satisfies the condition mentioned in item (ii) of the next theorem: There 
exists an enumerable subset of N that is a bar in F while every one of its finite 
subsets positively fails to be a bar in F. 

The next theorem is a counterpart to Theorem 6.2 and characterizes closed- 
and-separable subsets of A/" that positively fail to have the Heine-Borel-property. 

Theorem 6.4: 

Let F be a closed-and-separable subset of J\f. The following statements are 
equivalent (in BIM^; 

(i) There exists ^ in C such that Dp is a bar in F and, for each m, D-^^ 
positively fails to be a bar in F. 

(ii) F positively fails to have the Heine-Borel-property, that is: there exists 7 
in M such that is a bar in F and, for each m, E^m positively fails to be a 
bar in F. 

(Hi) There exists an enumerable continuous function from F to N such that 
Ran{X, F) is positively infinite. 
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(iv) There exists an enumerable continuous function from F to N such that 
Ran{X, F) is positively unbounded-in-length. 

(v) There exists 13 in C such that Dp is a bar in F and every subset of Dp that 

is bounded-in-length positively fails to be a bar in F. 

(vi) There exists ^ in M such that is a bar in F and every subset of that 
is bounded-in-length positively fails to be a bar in F. 

Proof: 

(ii) (i): Let 7 enumerate a bar in F such that every finite subset of E^ 
positively fails to be a bar in F. We define /? in C such that Dp is a bar in F 
while, for each m, -D^„ positively fails to be a bar in F, as follows. 

For each s, /3(s) = 1 if and only if there are j, k < length{s) with the property 
7O) = s(fc) + l. Note that that Dp is a bar in F. Let m belong to N and consider 
^7s(m) ■ every s in -D^(m) determine tg in E^ such that ts is an initial part 
of s. Let X be the set of all numbers ts, where s belongs to D-^f^^y Note that 
X is a finite subset of E^. Find a in F such that no initial part of a belongs 
to X. Note that no initial part of a belongs to D-^^^y It follows that D^^^^^ 
positively fails to be a bar in F. 

(iii) ^ (ii): Let (f> enumerate a continuous function from F to N such that 
Ran{(j), F) is positively infinite. We define 7 in A/" such that E^ is a bar in F 
and, for each m, -E^m positively fails to be a bar in F, as follows. 

Using Theorem 6.1, we find 5 enumerating the frame of F. We define 7 in 
N as follows. For each n in N, if there are i,j,s,p in N such that n = 
and (/>(z) = {s,p) + 1 and 6{j) = s + 1, then 7(71) = .s + 1, and, if there are no 
such i,j,s,p, then 7(71) = 0. Observe that 7 is well-defined and that E-y is a 
subset of the frame of F and a bar in F. Let m belong to N. We claim that 
E^(m) positively fails to be a bar in F, and we prove this claim as follows. Let 
Y be the set of all numbers p such that for some i < m, for some s in E^[m)^ 
(j){i) = {s,p) + 1. Note that y is a finite subset of Ran{(j), F). Find a in F such 
that, for each p in Y, <p{a) > p. Note that no initial part of a belongs to F^[m)- 
(iv) => (iii). Obvious. 

(v) ^ (iv): Assume that belongs to N and Dp is a bar in F and every sub- 
set of Dp that is bounded-in-length positively fails to be a bar in F. We define 
(f) in M enumerating a continuous function from F to N such that Ran{X, F) is 
positively unbounded-in-length, as follows. 

For each s, if f3{s) = 1, and there is no i < length{s) such that I3{si) = 1, 
then (j){s) = (,s, s) + 1 and, if, either /3{s) 7^ 1 or there exists i < length{s) such 
that f3{si) = 1, then (f){s) = 0. Note that (j) enumerates a continuous function 
from F to N, and for each a in _F, there exists n such that (f){a) = an and an 
belongs to Dp. As every subset of Dp that is bounded-in-length positively fails 
to be a bar in F, the set Ran{(j),F) is positively unbounded-in-length. 
(vi) => (v): Let 7 in A/" enumerate a bar in F while every subset of E^ that 
is bounded-in-lcngth positively fails to be a bar in F. Wc construct (3 in C 
such that Dp is a bar in F and every subset of Dp that is bounded-in-length 
positively fails to be a bar in F, as follows. 

For each s, j3{s) = 1 if and only if there are j, k < length{s) with the property 
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7(j) = *(^) + 1- Note that that Dp is a bar in F. Note that every s in Dp has 
an initial part that belongs to Ej. Let m belong to N. One may determine a 
such that, for every n < m, an does not belong to E^, and, therefore, for every 
n <m,an docs not belong to Dp. 
(v) => (vi): Obvious. 

(i) ^ (v): Assume that (3 belongs to C and Dp is a bar in F and, for each m, 
D-0^ positively fails to be a bar in F. We define a decidable subset F of N that 
is a bar in F while every subset of Y that is bounded-in-length positively fails 
to be a bar in F, as follows. Let Y be the set of all s in N such that, for some 
i < length{s), si = length{s) and si belongs to Dp. Note that F is a decidable 
subset of N. Also note that, for every a in F, for every n, an belongs to Dp if 
and only if a{an) belongs to Y. We conclude that F is a bar in F. We claim 
that, for every n, the set of all s in F such that length{s) < n positively fails to 
be a bar in F. Let n belong to N. Using the fact that every finite subset of Dp 
positively fails to be a bar in F, find a in F such that, for each p, if ap belongs 
to Dp, then ap > n. Note that, for every q, if aq belongs to Y, then, for some 
p, q = ap and ap belongs to Dp. It follows that, for every q, if aq belongs to 
Y, then q > n. 

We thus see that F is a decidable bar in F and that every subset of F that 
is bounded-in-length positively fails to be a bar in F. □ 

Let F be a closed-and-separable subset of A/" satisfying the condition: "there 
exists an enumerable continuous function that positively fails to be uniformly 
continuous on F". Using Theorem 6.4(vi), one may conclude that there exists 
a decidable subset A of N that is a bar in F while every finite subset of X 
positively fails to be a bar in F. 

The converse, however, fails to be true, as appears from the example we have 
given before. 

Let F be the set of all a in M such that, for each n, a{n -|- 1) = 0. 

Note that _F is a closcd-and vbk; subset of J\f and that, for 

every (p, if (p enumerates a continuous function from F to N, then, 
for all a,P in F, if a(0) = ^(0), then a = P, and (j>{a) = <?!>(/3), so 
the function enumerated by (f) is uniformly continuous on F. 

Note that the set X consisting of all s such that length{s) = 1 is 
decidable bar in F and that every finite subset of X positively fails 
to be a bar in F. 

Theorem 6.5: 

Let F be a perfect closed-and-separable subset of M . The following statements 
are equivalent (in BIMj; 

(i) There exists a decidable subset X of N that is a bar in F such that every 
finite subset of X positively fails to be a bar in F. 

(a) There exists an enumerable continuous function from F toN that positively 
fails to be uniformly continuous on F. 
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Proof: 

(i) (ii): Using Theorem 6.4(i) (v), we let j3 be an element of A/" deciding a 
bar in F, such that, for every m, the set of all s in Dp satisfying length{s) < m 
positively fails to be a bar in F. As in the proof of Theorem 6.3, we define (j> 
in Af enumerating a continuous function from to N such that, for all a in F, 
there exists p with the the property: (?i(a) = a{p + 1) and, for some q < p,aq 
belongs to Dfj, and there exists 7 in _F such that 7p = ap and "/{p) 7^ ct{p). 

Let TO belong to N. Find a in F such that, for each r, if ar belongs to Dp, 
then r > m. Find p such that ^{a) = a{p + 1). Note that p > m as, for some 
q <p,aq belongs to Dp. Find 7 in F such that jp = ap and 7(p) ^ cx{p)- Note 
that 7TO = am and (^(7) ^ (/>(q;). 

Clearly, the function enumerated by (f) positively fails to be uniformly con- 
tinuous on F. 

(ii) => (i): Let (p be an element of M enumerating a continuous function 
from F to N that positively fails to be uniformly continuous on F. The set 

Y consisting of of all ,s in N such that, for some p, (s,p) belongs to is an 
enumerable bar in F such that, for each m, the set of all s in y with the property 
length{s) < to positively fails to be a bar in F. By Theorem 6.4(vi) (i), there 
exists a decidable subset X of N that is a bar in F such that every finite subset 
of X positively fails to be a bar in F. □ 

A famous result in real analysis is the following theorem, due to U. Dini: 

Let /o,/i,/2, - - be a sequence of continuous functions from the 

closed interval [0, 1] to R. 

Suppose the sequence is monotone decreasing and converges point- 
wise to 0, that is: Va; G [0, l]Vn[/„(a;) > fn+i{x) > 0] and Vx G 
[0,l]V£>03n[/„(a;) <£]. 

Then the sequence /o, /i, /2, . . . converges to uniformly on [0, 1], 
that is: Ve > 03nVa; G [0, l\[fn{x) < s]. 

The following theorem is closely related to Dini's result. 
Theorem 6.6: 

Let F be a closed-and-separable subset of M. The following statements are 
equivalent: 

(i) Every decidable bar in F has a subbar that is bounded-in-length. 

(ii) For every cf) in Af. if. for each n in N, (p"' enumerates a continuous function 
from F to N, and, for all n in N, for all a in F, 0"(a) > ^"+^(0;), and for all 
a in X there exists n m N such that (f)"'{a) = 0, then the sequence of functions 
E^o , E^i , , . . . converges to uniformly on F, that is, there exists n in N 
such that for all a in F, (jf^ia) = 0. 

Proof: 

(i) =^ (ii): Let (p in M satisfy the requirements. We define ^ such that for all s, 

P{s) = 1 if and only if, for some to, n,j < length{s), (f)"'{m) = (si, 0) + l. Observe 
that (3 decides a bar in F. Find q such that, for all a in F, there exists p < q 
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such that 0{ap) = 1, and, therefore, for some m,n,i < p, (f)"{m) = (m,0) + 1 
and (/>"(«) = 0. Note that, for all a in F, ^'(a) = 0. 

(ii) => (i): Suppose that /3 decides a bar in F. We construct (f) such that 
for each n, enumerates a continuous function from F to N, and, for each a 
in F, (fP{a) = the least q such that Piaq) — 1, and, for each n in N, for each 
a in F, if <?!)"(a) > 0, then 0"+i(a) = '?!>"(a) - 1, and, if (/>"(«) = 0, then 
= 0. Note that for every a in F^ for every n, if (/)"(a) = 0, then there 
exists q < n such that (5{a.q) = 1. Also note that, for all n in N, for all a in F, 
</)"(a) > and, for all a in F, there exists n in N such that (/)"(«) = 0. 

Using (ii), we find n such that for all a in F, (/)"(a) = 0. It follows that, for 
each a in F, there exists q < n such that fi{aq) = 0, so the set of all s in 
with the property: length{s) < n is a bar in F. □ 

Also Theorem 6.6 has a counterpart. 

Theorem 6.7: 

Let F be a closed-and-separable subset of J\f. The following statements are 

equivalent: 

(i) There exists a decidable subset XofN that is a bar in F while every subset 
of X that is bounded-in-length positively fails to be bar in F. 

(ii) There exists 4> in N such that, for each n in N, 0" enumerates a continuous 
function from F to N, and, for all n in N, for all a in F, (f)'"{a) > (j)"^^{a), 
and for all a in X there exists n in N such that (a) = 0, and for all n in 
N there exists a in F such that 4>"{a) ^ 0, that is, the sequence of functions 
E^o , E^i , E^2 , . . . converges pointwise to 0, but positively fails to converge to 
uniformly on F . 

Proof: 

(i) (ii): Let X be a decidable subset X of N that is a bar in F while, for 
each n, the set of all s in X with the property: length{s) < n positively fails 
to be bar in F. We let (p be an element of Af such that, for each n in N, (j)'^ 
enumerates the set of all pairs (s, i) such that s contains an element of F and 
length{s) = n and either there exists j < n such that sj belongs to X and 
i = 0, or there is no j < n such that sj belongs to X and i — 1. As X is a 
bar in F, the sequence of functions i?^o , E^i , E^2 , . . . converges pointwise to 0. 
Note that, for each n, there exists a in such that, for no j < n, aj belongs 
to X, and, therefore, ^"(a) = 1. We thus see that the sequence of functions 
E^o,E^i , E^2 , . . . positively fails to converge to uniformly on F. 

(ii) => (i): Let (j) be an element of Af such that for each n in N, cj)" enumerates 
a continuous fimction from F to N, and, for all n in N, for all a in F, (/i"(q;) > 
(j)"'^^ (a) , and the sequence of functions E^o , E^i , E^2 , . . . converges pointwise to 
0, but positively fails to converge to uniformly on F. We let X be the set of all 
s in N such that there exists n, m, i < length{s) such that (j)"{m) = {si, 0) + 1. 
Note that X is a decidable subset of N and a bar in F. Let n belong to N and 
let Z be the set of all s in X such that length{s) < n. Find a in F such that 
(f)"-{a.) ^ 0. Note that a does not have an initial part in Z. We thus see that Z 
positively fails to be a bar in F. □ 
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6.5 Functions from a closed-and-sepeirable subset of N to 

N 

Let X be a subset of N. X is a partial continuous function from N to M ii and 

only if for all a, h, c, d in N, if both (a, c) and (6, d) belong to X and a is initial 

part of 6, then either c is an initial part of d or d is an initial part of c. 

Let X be a subset of N that is a partial continuous function from M to A/", and 

let a, 13 belong to M. We say that X maps a onto /3, notation: X : a >-> /3, if 

and only if for each n there exist m, p such that n <p and (am, (3p) belongs to 

X. 

We let dom(X), the domain of X, be the set of all am M such that, for some 
/3 in A/", X maps a onto ^. 

We let ran(X), the ran^e of X, be the set of all (3 in M such that, for some a 
in A/", X maps a onto /3. 

Suppose that a belongs to dom{X). Observe that there is exactly one (3 in Af 
such that X maps a onto /3. We denote this element oi M by X\a. 

Suppose that cj) belongs to Af and enumerates a partial continuous function 
from M to Af. We define: dom{(f>) := dom{E^), and, for every a in dom{(f)), 
(p\a := E^\a, and ran{(f)) := ran{E^). 

Lemma 6.8: 

Lei F he a closed- and- separable subset of Af. 

For every <j) in Af, if cf) enumerates a partial continuous function from Af to 
Af and F is a subset of dom{<j)), there exists tp in Af enumerating a partial 
continuous function from Af to Af such that dom(V') coincides with F and, for 
every a in X, = il)\a. 

Proof: Let _F bo a closcd-and-scparablc subset oiAf and let (p be an clement 
of Af enumerating a partial continuous function from Af to Af such that F is a 
subset of dom{(f)). Using Theorem 6.1, we find S in Af enumerating the frame 
of F. Wc now define if in TV, as follows. For each k, for all m,n, s,t,p, if 
k = {m,n) and (/>(rn) = {s,p) + 1 and 6{n) = t + 1, and s is an initial part of 
t, and length{t) > length{p) then = {t,p) + 1, and if not, then = 0. 
Note that, for each a, if a belongs to dom{tl)), then a belongs to dom{(j)) and 
ip\a = 4>\a, and, for each m, there exists n> m such that an belongs to Eg, so 
a belongs to F. □ 

Let X be a partial continuous function from Af to Af, and let F be a subset 
of A/. X is a continuous function from F to Af ii and only if F coincides 
with dom{X). Note that we are using this expression in a sense not completely 
similar to the sense of the expression "X is a continuous function from F to 
N" defined in the previous Subsection. (X is a continuous function from F to 
N if and only if is a subset of Dom{X).) 

Recall, from Subsection 6.1 that a subset X of N is bounded if and only if 
there exist n in N such that, for all m in X, m < n, and finite if and only if, for 
some 6 in N, X coincides with D^. 
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Let F be a subset of TV. F is bounded if and only if there exists n in N such 
that for all a in F, a{0) < n. F is totally bounded if and only if for each n in 
N, the set of all s in N such that, for some a in F, s = an is finite. F is a 
finitary spread or a fan if and only if (i) is a spread, that is, is a sequentially 
closed subset of JV, and the frame of is a decidable subset of N, and (ii) F 
is totally bounded. F is manifestly totally bounded if and only there exist a 
function witnessing that F is totally bounded, that is, if and only if there exists 
7 in A/" such that for all n, the finite set D^(^n) is the set of all s in N such that 
length{s) = n and s contains an element of F. 

is a manifest fan if and only if F is both sequentially closed and manifestly 
totally bounded. It follows from the Weak 11°- Axiom of Choice that every fan 
is a manifest fan: 

Suppose that is a fan. Find /3 in C such that /3 decides the frame 
of F. 

Note that, for each n, there exists m such that, for each s, if (5{s) = 1 

and length{s) = n, then s < m. 

It follows that, for each n, there exists m such that, for every s > m, 
if /3(s) = 1, then length{s) ^ n. 

By the Weak nJ-Axiom of Countable Choice, find 6 such that, for 

each n, for every s > 5{n), if /3{s) = 1, then length{s) ^ n. 

Now define •j in Af such that, for each n, length{j{n)^ — and, 
for each s < d{n), if /3(s) — 1 and length{s) = n, then {j{n)){s) = 1, 
and , if not, then (7(n))(s) = 0. 

Note that, for each n, is the set of all s such that ^(s) = 1 

and length{s) = n. 

Theorem 6.9: 

Let F be a closed-and-separable subset ofAf. The following statements are equiv- 
alent: 

(i) Every decidable bar in F has a finite subbar. 

(ii) For every enumerable continuous function X from F to J\f, Range{X, F) is 

a bounded, subset of J\f . 

(Hi) Every enumerable continuous function from F to N has totally bounded 
range. 

Proof: 

(i) (ii): Suppose that every decidable bar in F has a finite subbar. We 
prove that every enumerable continuous function from F to M has bounded 
range. 

Let X be an enumerable continuous function from F to J\f. Let Y be the 
set of all pairs (s, n) such that, for some t, the pair (s, (n) * t) belongs to X. 
Observe that Y is an enumerable partial continuous function from F to N and 
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that, for each a in F, Y{a) = {X\a){0). According to Theorem 6.2(i) (iv), 
Range{Y, F) is a bounded subset of N. It follows that range{X) is a bounded 
subset of J\f. 

(ii) => (i): Suppose that every enumerable continuous function from F to M 
has bounded range. We prove that every decidable bar in F has a finite subbar. 
According to Theorem 6.2(iv) (i) it suffices to show that, for every enumerable 
continuous function X from F to N, the set Range{X, F) is a bounded subset 
of N. Let X be an enumerable continuous function from F to N. Let Y be the 
set of all pairs (s, (n) * Op) with the property that the pair (s, n) belongs to X. 
Observe that Y is an enumerable continuous function from F to M and that for 
all a in F, Y\a = {X{a)) *0. As F has bounded range, the set Range{X,F) is 
a bounded subset of N. 

(i) (iii): Suppose that every decidable bar in F has a finite subbar. 

We prove that every enumerable continuous function from F to J\f has totally 
bounded range. Let X be an enumerable continuous function from F to J\f and 
let n belong to N. We let Y be the set of all pairs (s, t) such that length{t) = n, 
and, for some u, {s,t * u) belongs to X. Then Y is an enumerable continuous 
function from F to N and for all a in F, Y{a) = {X\a)n. According to Theorem 
6.2(i) (iii), the set Range{Y, F) is a finite subset of N. We may conclude that 
there are finitely many s in N with the property that, for some ain F, s = a{n). 
(iii) =J> (ii): obvious. 
□ 

Let F be a closed-and-separable subset of JV and let X be a continuous 
function from F to J\f. X is uniformly continous on F if and onl y if fo r each 
m there exists n such that for all a,/? in F, if a(n) = /3(n), then {X\a){m) = 
{X I j3) (m) . X is manifestly uniformly continuous on F if and only if there exists a 
modulus of uniform continuity for X, that is if and only if there exists 6 such that 
for each m, for all a, (3 in F, iia{5{m,)) = I3{5{m)), then {X\a){m) = (X|/3)(m). 
One may prove, using the Weak IlJ-Axiom of Countable Choice (this axiom has 
been introduced in Section 5), that every enumerable function from F to TV that 
is uniformly continuous on F, is also manifestly uniformly continuous on F: 

Suppose that (j) enumerates a uniformly continuous function from F 
to M. 

Then, for each m, there exists n such that for all p, g, a, b, c, d, if 
length{a) > n and length{b) > n and an = bn and (/>(p) = (a, c) + 1 
and (j){q) = (6, d) + 1 and length{c) > m and length{d) > m, then 
cm = dm. 

By the Weak n°-Axiom of Countable Choice there exists 6 in J\f 

such that, for each m, for all p,q,a,b,c,d, if length(a) > 5{m) and 
length{b) > S{m) and a6{m) = bS{m) and (j){p) = {a,c) + 1 and 
(l){q) — {b, d) + 1 and length{c) > m and length{d) > m, then cm = 
dm. 
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It follows that, for each m, for all a,(] in F, if a{S{m)) — /3((5(m)), 
then {X\a){m) = (X|/3)(m). 



Theorem 6.10: 

Let F be perfect closed- and- separable subset of M. The following statements are 
equivalent: 

(i) Every decidable bar in F has a finite subbar. 

(a) Every enumerable continuous function from F to Af is uniformly continuous 
on F. 

Proof: The theorem is an easy consequence of Theorem 6.3. □ 

Let be a subset of Af. F is positively unbounded if and only if, for each m 
there exists a in F such that a(0) > to. 

Let be a closed-and-separabele subset of JV and let F be a continuous 
function from F to Af. X positively fails to be uniformly continuous on F if and 
only if there exists to such that for all n there are a, /? in F with the property 
a{n) = 'P{n) and (X\a)(m) ^ {X\l3){m). 

Theorem 6.11: 

Let F be a closed- and- separable subset of Af. The following statements are 
equivalent: 

(i) There exists a decidable subset X of N that is a bar in F such that every 
finite subset of X positively fails to be bar in F. 

(ii) There exists an enumerable continuous function from F to Af with positively 
unbounded range. 

Proof: The theorem is an easy consequence of Theorem 6.4. □ 
Theorem 6.12: 

Let F be a perfect closed- and- separable subset of Af . The following statements 
are equivalent: 

(i) There exists a decidable subset X of N that is a bar in F such that every 
finite subset of X positively fails to be bar in F. 

(ii) There exists a continuous function from F to Af that positively fails to be 
uniformly continuous on F. 

Proof: The theorem is an easy consequence of Theorem 6.5. □ 

7 The set M of the real numbers and its closed- 
and-separable subsets 

7.1 Introducing M 

The ring of the integers and the field of the rationals may be introduced in the 
same way as they are introduced in Section II. 4 of [28]. We mentioned how to 
introduce addition + and multiplication • on the set of the natural numbers by 
recursion. We now define a binary relation —z on N such that for all to, n,p, q, 



32 



(m, n) =z ip, q) if and only \{m + q = n + p. 

We let Z be the set of all pairs (m.,n), where m, n belong to N. We define 
operations +z, -z and — z on N, a binary relation <z on N and special elements 
Oz and Iz such that for all m, n,p^ q, 

{m.n) +z (p, q) =z {m+p,n + q), 

{rn, n) -z (p, (?) =z {m ■ p + n ■ q,m ■ q + n ■ p) , 

{m,n) -z (p, q) =z {m. + q,n+p), 

(m, n) <z (p, (7) if and only ii m + q < n + p, 

Oz =z (0,0), 

and Iz =z (1,0). 

We let Z"*" be the set of all z in Z such that Oz <z z. 

Next, we define a binary relation =q on N such that for all m,,p in Z, for all 
nonzero n, q in Z+, 

(r«, Ti) =Q (jT;, g) if and only ii m -z q = n -zP- 

We let Q be the set of all pairs (m, n) where m belongs to Z and n to Z+ . 
Wo define operations +q, -q and — q on N, a binary relation <q on N and special 
elements Oq and 1q such that for all m,p in Z, for all n, g in Z+, 

(m,n) +Q {p, q) =Q (m -z g +z n -zP,?! -z 9), 

(m, n) -Q (p, q) =q (m -z p, n-zq), 

{m,n) -Q =q (m -z 9 -z n -zp,?! -z g), 

(m, n) <Q (p, g) if and only if m -z g <z n-z, 

Oq =q (Oz,lz), 

and 1q =q (Iz, Iz)- 

We will allow ourselves to denote rational numbers like "|" and in the 
usual way, leaving it to the reader to translate the resulting statements into our 
narrow formal framework. 

We let the set § of rational segments be the set of all pairs {p,q), where both 
p and q belong to Q and p <q q. Wc define operations +g, — §, min§ and 
maxs on N such that for all p, g, r, s in Q such that p <q q and r <q s, 

{P, q) +S {r, s) =s {p +Q r, q+Qs), 
{P, q) -S {r, s) =s {p -Q r, q-Qs), 
{P,q) -S {r,s) =s {t,u), 

where t, u are the smallest and the greatest, respectively, among the 
four rational numbers p-iQr,p -q s, g -q r and g -q s, respectively, 

minsiip, g), (r, s)) = {p, q) if g <q r, 

mins{(p, g), (r, s)) (r, s) if s <q p, and 

mms((p, g), (r, s)) = {min(p,r),max(q, s)) otherwise, 

maxniip, g), (r, s)) = (r, s) if g <q r, 

maxsiip, 9), ('', ■?)) = (P, q) if « <Q and 

max§{{p,q), {r,s)) = {min(j>,r),max{q, s)) otherwise. 



33 



We also define binary relations <§, <§, #§, Cg and on N such that for 
all p, q, r, s in Q such that p <q q and r <q s, 

(Pi 9) <S {fj s) {{p, q) lies to the left of {r, s)) if and only if q <q r, 
(Pj <?) ('^7 •s) {{PtQ) 'fiot to the right of {r,s)) if and only if 

P <Q s, 

(Pj?) #s s) i{p,q) lies apart from (r, s)) if and only if either 
{p,q) <s (r,s) or (r, s) <§ 

(p, (7) ~s (fis) i{p,q) does not lie apart from, or: touches or: par- 
tially covers (r, s)) if and only if both {p,q) <s {r,s) and (r, s) <§ 

(p,q), 

{p,q) {r, s) {{p,q) is strictly included in {r,s)) if and only if 
r <Qp and q <q s, 

and (p, q) □§ (r, s) ((p, g) is included in (r, s)) if and only if r <q p 
and q <q s. 

For eachp, g in Q such that p <q q we denote the number q—Q)P by length^({p, q)). 
We now are ready to introduce real numbers. 

Let a belong to Af. a is a real number if and only if (i) for each n, a{n) belongs 
to S, (ii) for each n, a{n + 1) a(n) and (iii) for each n there exists p such 
that length^{a{p)) <q We let R be the set of real numbers. 
We introduce binary relations <r, <r, #r and =k on N such that, for all x^y 
in R, 

X <K y {x is really- smaller than y) if and only if, for some n, x{n) <§ 

y{n), 

X <R y {x is really-not- greater than y) if and only if, for all n, 
x{n) <s 

X #R y [x is really- apart from y) if and only if either x <r y or 

and a; =r y (x really- coincides with y) if and only if both x <r y 
and y <r x. 

Our definition of a real number resembles Brouwer's own definition. In |17j and 
p8] a real number is defined as a Cauchy sequence of rationals. We need the 
Weak n°-Axiom of Countable Choice from Section 5 in order to show that every 
Cauchy sequence of rationals converges to a real number in the above sense: 

Let a be a Cauchy sequence of rationals, that is, an element of M 
such that for every to, there exists n such that, for all p, if p > n, 
then \a{n) - a(jp)\ <q 

Using the Weak II^- Axiom of Countable Choice, we find 7 in A/" such 
that, for every m, for all p, if p > 7(m), then |q;(7(to)) — a(p)| <q 

Let /3 in A/" be such that, for all m, /3(to) — (q;(7(to)) — , a(7(TO)) + 
2m-i ) ■ Note that /3 is a real number and that the sequence a con- 
verges to /3, as, for every to > 2, for all p > 7(to), |/3 — q;(p)| < . 
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We introduce binary operations +m, — m, -r, sup and inf on Af such that for 
all real numbers x,y, for all n 

(x +R 2/)(n) = x{n) +s 2/(n), 
(a; -R y){n) = x{n) -§ y{n), 
{x -R y){n) =x{n) •sy(n), 
[sup{x,y)){n) = max[x{n),y{n)) , and 
(^inf{x, y)) (n) = ■min(^x{n), y{nfj . 

One proves easily that these operations, when applied to real numbers, pro- 
duce real numbers. 

Observe that, for all real numbers x,y,z, x <r z and y <r z if and only 
if sup{x,y) <M z. In general, we are unable to decide: sup{x,y) =r x or 
sup{x, y) =M y. 

For each a, for each n, we let a" be the sequence /? such that for all m, 

/3(to) = Q;(J(n,m)). 

Let a belong to N. a is called a sequence of real numbers if and only if, for 
each n, a" is a real number. The following result may be proved in BIM. 

Theorem 7.1: (Cantor Intersection Theorem) 
Let a,/3 be sequences of real numbers such that (i) for all n, a" <r a^~^^ <r 
pn+i pn there exists p such that (3^ — r qP <r 

Then there exists a real number x such that, for all n, a" <r a; <r /?" . 
Moreover, for all real numbers x, y, if both for all n, a" <r x <r /3" and for all 
n, a" <R y <r then x ==r y. 

Proof: The straightforward proof uses the axiom of Unbounded Search. □ 

We sometimes, if confusion seems unlikely, omit the subscripts from the 
function symbols and the relation symbols. 

7.2 Closed-and-separable subsets of R 

Let X, Y be subsets of R. We say that X is a real subset of Y, notation: 
X Y , if and only if every element of X really-coincides with an element of 
Y. We say that X really-coincides with Y, notation X Y if and only if both 
X Cr y and Y Cr X. 

Let s belong to S and let x be a real number. We say that x belongs to s, 
or that s contains x if and only if, for some n, x{n) Cg s. 

Let X be a subset of K. The (real) closure X of X is the set of all real 
numbers x such that, for every n, x{n) contains an element of X. X is a (really) 
closed subset o/M if and only if X really-coincides with X. 

Let a be a sequence of real numbers. We let Ha be the set of all real numbers 
X such that, for every n, there exists m such that a™ belongs to x{n). Observe 
that, for each sequence a of real numbers, Ha is a closed subset of K. Let X be 
a subset of M. We call X a closed-and-separable subset of M if and only if there 
exists a such that X really-coincides with Ha- 
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Let y be a subset of §. Y is a (real) frame if and only if (i) for every s, t in 
§, if s belongs to Y and s Qs t, then t belongs to Y and (ii) for every s in §, if 
s belongs to Y and lengthg{s) >q Oq, then there exists t inY such that t ^§ s 
and length^(t) <q ^length^{s). 

Let F be a real frame and x a real number, a; is a real member of Y if and 
only if, for each n, x{n) belongs to Y. Observe that the set of the real members 
of Y is a closed subset of M. 

Let X be a closed subset of M. The (real) frame of X is the set of all s in § 
that contain an element of X. Observe that the frame of X is a frame indeed 
and that X really-coincides with the set of the real members of its frame. 

Theorem 7.2: 

(i) Let H he a closed-and-separable subset o/R. The frame of H is an enumer- 
able subset ofS. 

(ii) Let H be a closed subset ofR with an enumerable frame and at least one 
element. H is a closed-and-separable subset ofR. 

Proof: The proof is similar to the proof of Theorem 6.1 and is left to the 

reader. □ 

For all real numbers x, y with the property x < y we let [x, y] be the set of 
all real numbers z such that x < z < y. 

Lemma 7.3: 

Let H be a closed-and-separable subset of R and let x, y be elements of H with 

the property x < y. 

The set H fl [x, y] is also a closed-and-separable subset of R. 
Proof: 

Let a be sequence of real numbers such that H = Ha. Let 7 be a sequence 
of real numbers such that, for each n, 7" = inf [y, sup{x,a'^)) and note that 
H Ci [x,y] coincides with H^. □ 

7.3 Continuous functions from a closed-and-separable sub- 
set of M to M 

Let X he a subset of N. X is a partial continuous function from K to R if and 
only if (i) for each n in X there are r, s in § such that n = (r, s) and (ii) for all 
r, s, t in S, if (r, s) belongs to X and t Cg r, then {t, s) belongs to X, and (iii) 
for all r, s, t in §, if (r, s) belongs to X and s t, then (r, t) belongs to X and 
(iv) for all r, s, t in S, if both (r, s) and (r, t) belong to S, then s pss i- 

Let X be a partial continuous function from R to R and let x,y be real 
numbers. X maps x onto y, notation: X : x ^ y, if and only if for each n there 
exists m such that {x{m),y{n)) belongs to X. 

Lemma 7.4: 

Let X be a a partial continuous function from R to R. 



36 



(i) Let X, y be real numhers such that X maps x onto y. For each m there exists 
n such that, for all real numbers x' ,y' , if X maps x' onto y' and \x — x'\ < 
then \y-y'\ < 

(ii) For all real numbers x,x',y,y', if X maps x onto y and x' onto y' and 
y #R y', then x #R x'. 

(Hi) For all real numbers x,x',y,y', if X maps x onto y and x' onto y' and 
x =R x', then y =m y'. 

Proof: 

(i) Suppose that X maps x onto y. Let m be a natural number. Find p, q 
such that {x{p),y{q)) belongs to X and lengthg[y{q)) <q ^m+i ■ Consider x{p) 
and x{p+ 1) and observe that (a;(p))(0) <q {x{p + 1))(0) <q {x{p + 1))(1) <q 
{x{p)){l). Find n such that ^ <q min{{x{p + 1))(0) - {x{p)){p), {x{p)){l) - 
(x(p+l))(l)). Let x' be a real number such that |a: — a:'| < Find r such that 
x'{r) Cs x{p) and, therefore, {x'{r), y{q)) belongs to X. Assume that y' is a real 
number such that X maps x' onto y'. Find s, t such that s > r and {x'{s), y'{t)) 
belongs to X and length^{y' {t)) < 2^^- As both {x'{s),y{q)} and {x' (s) , y' (t)) 
belong to X, we conclude that y{q) y'{t) and, therefore, \y — y'\ < 

(ii) is an easy consequence of (i). 

(iii) is an easy consequence of (ii). □ 

Let X be a partial continuous function from M to M. We let the domain of 
X, notation: domsiX), be the set of all real numbers x such that for some y, 
X maps X onto y. We let the range of X, notation: rans.{X), be the set of all 
real numbers y, such that, for some x in X, X maps x onto y. 

Let X, Y be partial continuous functions from M to K. We say that X re- 
stricts Y , or: X is a restriction of Y, or: Y extends X , if and only if dom.]ii{X) is 
a real subset of domR{X) and for every x in domR(X), for every x' in domi^iY), 
for all real numbers y,y',ii X maps x onto y and Y maps x' onto y' and x =r x' , 
then y =Ry'. 

Let <j) belong to Af and suppose that (f) enumerates a partial continous func- 
tion from M to M. We define: domu{(p) := domR{E^), a.nd ranR{(p) := ranR{E^). 
For every x in domM.{4') we let 4'{x) be the real number y such that, firstly, there 
exist m,p such that 4>{p) = {x{m),y{Q)) + 1 and lengthg(y{0)) < 1 and there 
is no q < p such that, for some k in N, for some r in §, (j){q) = (x(fc), r) + 1 
and length^{r) < 1, and secondly, for each n, there exist m,p such that (/^{p) = 
{x{m),y{n + 1)) + 1 and lengthg(y{n + 1)) <q 2^ and y{n + 1) □§ y{n), and 
there is no g < p such that , for some k in N, for some r in §, (j){q) — {x{k), r) + l 
and lengthg{r) <q and r Cs yin). 

Lemma 7.5: 

Lei H be a closed- and- separable subset ofW. 

For every (j) in N , if (j) enumerates a partial continuous function from M to M, 
and H is a real subset of domK{(t>), then there exists (j)' in Af enumerating a 
partial continuous function from R <o IR such that E^i is a restriction of and 
doms,{(j)') really- coincides with H. 
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Proof: The proof is a straightforward extension of the proof of Lemma 6.2. 

□ 

Let H he a subset of R and let X be a partial continuous function from H 
to M. X is calle d a function from X to M if and only if H really-coincides with 
dom.{X). 

7.4 Closed-and-sepcirable-subsets of M that have the Heine- 
Borel-property 

Let H he a, subset of M and let B he a subset of S. B is a bar in H, or B is 
a cover of H, or: B bars H, or: B covers H, if and only if, for every x in H, 
there exists ,s in B such that x is contained in s. 

Let ff be a subset of M. and let x belong to M. x is an upper bound for H, 
or x bounds H from above if and only if, for each y in H, y <k x. x is a least 
upper bound for H if and only if x is an upper bound for H and for each real 
number z, if z <r x, then there exists y in H such that z <r y. Note that, if 
both x and x' are a least upper bound for H, then x coincides with x'. x is a 
largest element of H if and only if x belongs to H and x is an upper bound for 
H. X almost is a largest element of H if x is a least upper bound for H and 
for all real numbers z, if for all y in H, y <r z, then x <r z. Note that, if x 
almost is the largest clement of H, then x is not really apart from every element 
of H, because, if, for each y in H, y #r x, then, for each y in H, y <r x, and, 
therefore, x <r x. If there exists x such that x almost is the largest element of 
H, we say that H almost has a largest elem,ent or almost has a maximum. We 
shall see that there exist inhabited subsets H oiM. that almost have a maximum 
but do not have a maximum. 

As is well-known, it is not true constructively that every inhabited subset of 
R that has an upper bound, also has a least upper bound. Consider for instance 
the set H consisting of all real numbers such that either: a; = or: (a; = 1 and 
Riemann's hypothesis is true). 

Let ff be a subset of M and let x belong to M. It will be clear how we want 
to define: x is a lower bound of H, x is a greatest lower bound of H, x is the 
smallest elem,ent of H, and: x almost is the smallest elem,ent of H. 

Let H he a subset of M. H is bounded from above if and only if H has 
an upper bound and bounded from below if and only if H has a lower bound. 
H is a bounded subset of M if and only if H has both an upper bound and a 
lower bound. H is a totally bounded subset of M if and only if for each n there 
exists a finite subset B of S covering H such that, for each s in B, s contains 
at least one element of H and lengthg{s) <q Constructively, it is not true 
that every bounded subset of M is totally bounded. H is manifestly totally 
bounded if and only if there exists a such that, for each n, -D„(ra) is a subset 
of § covering H such that, for each ,s in -Da(„), .s contains at least one element 
of H and length^{s) <q Using the Weak II^-Axiom of Choice one may 
prove that every totally bounded closed-and-separable subset of M is manifestly 
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totally bounded. The proof is similar to the proof that this axiom implies that 
every fan is a manifest fan, see Subsection 6.3, and it is left to the reader. 

The following lemma gives a characterization of totally bounded subsets of 
M due to H. Freudenthal, see [IB] . 

Lemma 7.6: 

Let H he a subset o/M. 

(i) H is totally bounded if and only if H is bounded and, for every s,t in S, if 
s nt, then either t contains an element of H or s does not contain an element 
ofH. 

(a) H is manifestly totally hounded if and only if H is hounded and there exists a 
in C such that, for all s,t in S, if s C t, then either a{{s,t)) = 1 and t contains 
an element of H or a{{s,t)) — and s does not contain an element of H . 

Proof: 

(i) Let iJ be a totally bounded subset of M. Let s,t be elements of S such 
that s \Z t. Find n such that, for all u in §, if lengthq{u) < and s u, then 
u C t. Now find a finite subset B of § covering H such that, for each s in B, 
s contains at least one element of H and lengthg{s) <Q 5^7- Either there exists 
u in _B such that s ~s u and t contains an element of H, or there is no m in _B 
such that s ~s u and s does not contain an element of H. 

Conversely, let H he a bounded subset of R such that for every s, t in §, if s C t, 
then either t contains an element of _ff or s does not contain an element of H . 
Find M in N such that, for ah x in H, -M < x < M. Let n belong to N. Find p 
and a finite sequence to,ti, . . . tp of elements of S such that the set {to, ti, . . . tp} 
covers [—M,M], and, for each i < p, lengthg(ii) <q Determine a finite 
sequence Sq,Si, ...Sp of elements of S such that, for each i < p, Si \Z ti and 
the set {so: Si, . . . , Sp} still covers [—M,M]. Determine a finite subset B of 
tQ,ti, ...tp such that, for every i < p, \i ti belongs to B, then ti contains an 
element of H, and, if ti does not belong to B, then Si does not contain an 
element of H. Note that for every x in H, for every i < p, if x is contained in 
Si, then ti belongs to B. It follows that B covers H . 

(ii) The proof is a straightforward effectivization^^ of the proof of (i) and left 
to the reader. □ 

Lemma 7.7: 

Let J he a sequence of real numbers. 

(i) The set is totally hounded if and only if, for each m, there exists n such 
that, for each i > n, there exists j < n such that I7* —7^ ] < 

(ii) The set is manifestly totally bounded if and only if there exists 6 in 
j\f such that, for each m, for each i > S{m), there exists j < 6{m) such that 

Proof: We leave the straightforward proof to the reader. □ 
The characterization given in Lemma 7.7(i) is reminiscent of Brouwer's def- 
inition of located- compact sets, for instance in |10) . 

For each s in §, we let midpoint{s) be the rational number £M±£(ll 
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For each s in §, wc let double{s) be the element of S satisfying: midpoint (^double{s)) = 
midpoint{s) and length§(double{s)) = 2lengthg{s). 

Note that, for all s,t in S, if lengthg{t) = \length§{t) and t ~s s, then 
double{t) C double{s). 

Lemma 7.8: 

Every closed-and-separable and totally bounded subset o/M has a largest element 

and a smallest element. 

Proof: 

Let H be a closed-and-separable and totally bounded subset of M. Using 
the weak n^-Axiom of Choice we determine a such that, for each n, Da(n) is 
a subset of S covering H such that, for each s in Da(n)i s contains at least one 
element of H and length^{s) <q We make the innocent extra assumption 
that, for each n, for each ,s in -D(,(„), length.^{s) =q Wc define j3 such that, 
for each n, /3(n) is the least s in Daf^n) such that, for all t in Da{n)-, s <s t. 
Note that, for each n, l3{n) /3(n + 1). We define x such that, for each n, 
x{n) = c/o//7;/e(/3(2n)) . Note that, for each n, x{n + 1) C x{n) and that x is a 
real number belonging to H, and that, for all y in H, x <r y. Clearly, x is the 
least element of H. 

The proof that H has a largest element is similar. □ 

If one requires, in the above Lemma, the set H to be manifestly totally 
bounded, the use of the weak n°- Axiom of Choice may be avoided. 

Let _ff be a subset of R and let _F be a partial continuous function such that 
H is & real subset of the domain of i^. F is uniformly continuous on H if and 
only if, for each to, there exists n such that, for all x, x' in H, if F maps x onto 
y and x' onto y' and |x — x'| < then \y — y'\ < F is manifestly uniformly 
continuous on H if and only if there exists (5 in N such that, for each m, for 
all x,x' in H, if F maps x onto y and x' onto y' and |a; — a;'| < ^sjy^^j, then 
\y — y'\ < 27rr- Using the Weak II^-Axiom of Countable Choice one may prove, 
for every closed-and-separable subset H of R, that every enumerable continuous 
function from K to M that is uniformly continuous on H is also manifestly 
uniformly continuous on H. The proof is similar to earlier proofs of this kind 
and left to the reader. 

Let X be a partial continuous function from M to K. We say that X is 
bounded if rans.{X) is bounded, that X is totally bounded if ranB.{X) is totally 
bounded, and that X has a least upper bound if rans.{X) has one. 

Lemma 7.9: 

Let H be a subset of M such that every enumerable covering of H has a finite 
subcovering. Then, for every finite covering B of H, one may determine p such 
that, for all x, y in H, if \x — y\ < then there exists t in B such that both x 
and y are contained in t. 

Proof: 
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Let i? be a finite subcovering of H. Let C be the set of all s in § such that, 
for some t'm.B, s\Zt and note that C is an enumerable covering of H. Let C" 
be a finite subset of C covering H. Let sq, si, . . . Sfc be a list of the elements of 
C . For every i < k, find ti in B such that Si C ti. Now find p such that, for 
every u in §, for every i < k, ii lengthg{u) < ^ and u «§ Sj, then u C tj. Note 
that, for every x in if, for every i < k, ii x is contained in Si and |a; — j/| < 
then y is contained in t^. It follows that, for all x, y in H , ii \x — y\ < , then 
there exists t in B such that both x and j/ are contained in t. □. 

Lemma 7.10: 

Let H be a closed-and-separable subset o/R. Letx,y be elements of H such that 
X <y. Let (j) be a partial continuous function from the closed-and-separable set 

Hn [x,y] to R. 

There exists a partial continuous function tp from H to M. extending </>, that is, 
with the property that, for all u in H Pi [x, y], (j){u) = ■^(w). 

Proof: 

We let enumerate a partial continuous function from _ff to K such that, 
for all u in H, ijj{u) = (j)(^inf{sup{u, x),y)) . ip is easily seen to fulfill the require- 
ments. □ 

Let H he a. closed-and-separable subset of M. 

We define: H has the Heine-Borel-property if and only if H satisfies the 
condition mentioned in item (i) of the next theorem: Every enumerable subset 
of N that is a bar in H has a finite subset that is a bar in H. 

Theorem 7.11: 

Let H be a closed-and-separable subset o/M. The following statements are equiv- 
alent: 

(i) H has the Heine-Borel-property, that is: every enumerable covering of H 
has a finite subcovering, that is, for every /3 in M, if covers H, then there 
exists n inN such that covers H . 

(ii) Every enumerable continuous function from H toM. is totally bounded. 
(Hi) H is totally bounded and every enumerable continuous function from H to 

R is uniformly continuous on H . 

(iv) H is totally bounded and every bounded enumerable continuous function 
from H toM. is uniformly continuous on H. 

(v) Every enumerable continuous function from H toM. almost has a maximum. 

(vi) Every bounded enumerable continuous function from H to R almost has a 
maximum. 

(vii) Every enumerable continuous function from H toM. has a least upper bound, 
(via) Every enumerable continuous function from H toM. is bounded from above. 

(ix) For every (p inM , if (j) enumerates a continuous function from H to M, and 
for every x in H, (j){x) > 0, then there exists m such that for every x in H, 

(Pix) > 

(x) For every (j) in J\f, if 4> enumerates a continuous function from H toM. that 
is uniformly continuous on H, and for every x in H, (p{x) > 0, then there exists 
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m such that for every x in H , (f){x) > 

(xi) H has Dini's property, that is, for every <p in J^, if for each n, </>" enu- 
merates a continuous function from H to R, and for each n, for each x in H, 

(j/^ix) > (f/^'^^ix) > and for each m, for each x in H , there exists n such 
that (/'"(x) < then for each m there exists n such that, for each x in H , 

Proof: 

It will be clear almost immediately that statement (v) is equivalent to: 

Every enumerable continuous function from H to M. almost has a 
minimum. 

and also to: 

Every enumerable continuous function from H to M. almost has a 
maximum and almost has a minimum. 

A similar observation may be made with respect to the statements (vi), (vii), 
(viii), (ix), (x) and (xi). 

The scheme of our proof is as follows: 

(i) (ii) ^ (viii), 

(i) ^ (iii) ^ (iv) ^ (viii), 

(i) => (v) ^ (vii) ^ (viii), 

(v) ^ (vi) ^ (v), 

(viii) ^ (ix) ^ (x), 

(i) ^ (xi) ^ (ix), 

(x) (i). 

We need the First Axiom of Dependent Choices in the proof of (iv) (viii). 
We do not need this Axiom for the other steps. It is easy to give a proof of 

(iii) => (viii) avoiding the First Axiom of Dependent Choices. It follows that if 
we remove item (iv) from the Theorem all equivalences may be proved in BIM 
itself, without the First Axiom of Dependent Choices. 

We shall see, when we come to the proof of (iv) => (viii), that we can prove 

(iv) (viii) for not too difficult closed-and-separable sets H, for instance for 
H = [0, 1], without using the First Axiom of Dependent Choices. 

(i) (ii). Suppose that every enumerable covering of has a finite subcovering. 

Let (j) enumerate a continuous function from H to R. Let n be a natural number. 
We define /?, 7 in JV as follows. For each m, if there exist s,t in § such that 
(f>{ni) = {s,t) + 1 and length^{t) <q then P{m) = s + 1 and 7(m) = t + 1, 
and if there are no such s,t, then j3{m) = 7(m) = 0. Observe that covers 
H and find k such that E-^fj,-^ covers H. Observe that -^^(ft) covers ranK{4>) ^iid 
that, for each t in -Ey(/c), t contains an element of ranR((jf)) and length^{t) <q 
We thus see that rang is totally bounded. 

(ii) (viii). Obvious. 
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(i) (iii). Suppose that every enumerable covering of H has a finite sub- 
covering. It follows from the argument just given that H itself, being the range 
of the identity function on H, is a totally bounded subset of M. Now let (j) 
enumerate a continuous function from H to R. Let n be a natural number. 
We define /3, 7 in as follows. For each to, if there exist s,t in § such that 
(j>{m) = {s,t) + 1 and lengthg{t) <q then /3(m) = s + 1 and j{m) = t + 1, 
and if there are no such s, t, then /3(to) = 7(m) = 0. Observe that Ep covers H 
and find k such that -E^(fe) covers H. Using Lemma 7.9, determine p such that 
for all real numbers x,x', if |a; — a;'| < then there is s in such that 

both X and x' belong to s. Observe that for all x, x' in iJ, if |a; — x'l < then 
\4'{x) — 4>{x')\ < It follows that the function enumerated by (j) is uniformly 
continuous on H. 

(iii) => (iv). Obvious. 

(iv) => (viii). Suppose that every bounded enumerable continuous function 

from to M is uniformly continuous on H . We now prove that every enumerable 
continuous function from iJ to M is bounded from above on H . Let (p enumerate 
a continuous function from H to M. We let -0 be an element of N enumerating 
a continuous function from H ioM. such that for every x in for every n in Z, 
if 2n < 4){x) < 2n + 1, then -0(2;) = 4>{x) - 2n and, if 2n + 1 < < 2n + 2, 
then ip{x) = 2n + 2 — 4>{x). Observe that -ip enumerates a bounded fimction 
from _ff to R and find m such that for all x,x' in H , if \x — x'\ < then 
\tp{x) — ijj{x')\ < i. We now determine a finite subset C of S such that C covers 
H and, for every s in C, ,s contains an element of H and length^{s) < Let s 
be an element of C and y an element of H contained in s. Observe that, either 
tp{y) < I and, therefore, for every x in H Ci [s(0),s(l)], ipi^) < Ij or 'ip{y) > ^ 
and, therefore, for every x in H Ci [s(0), s(l)], i^{x) > 0. We now prove that in 
both cases there exists a real number z such that, for all x in H belonging to s, 
(j){x) < z. 

Let us first assume that for all x in H belonging to s, ^{x) < 1. Observe that, 
for all X in H belonging to s, for all n in Z, 4>{x) # 2n + 1. 
We let p be an element of TV enumerating a continuous function from H n 
[s(0), .s(l)] to M with the property that, for all x in H r\ [s(0), s(l)], for all n in 
Z, if 2n - 1 < 4>{x) < 2n + 1, then p{x) = n. 

(Note that, in case H = [0, 1], we may complete the proof quickly. 
The function enumerated by p must be constant on [0, l]n[s(0), s(l)] 
and therefore (j) is bounded on [0, 1] fl [s(0), s(l)].) 
The following argument covers the general case. 

We now make a first claim: 

For all v,w in H such that s(0) < v < w < .s(l), for every n in 
Z, one may decide if there exists x in H Ci [v , w] with the property 
p{x) > n or not. 
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We prove this first claim as follows. Let v, w be elements of H such that s(0) < 
V <w < s(l). Let n be an integer. We define cr in A/" enumerating a continuous 
function from H f\[v,w] to M such that, for every x in H f\[v,w], a{x) = 
if p{x) < n, and (7(x) = 1 if p{x) > n. Observe that cr is bounded and, 
according to Lemma 7.10 may be extended to a bounded function on H. As 
this extension of cr is, by the assumption, uniformly continuous, also a itself is 
uniformly continuous. Find m such that for all x, x' in _ffn[f , w], if — a:;'| < 
then \a{x) — o{x')\ < i. Let 5 be a finite subset of § covering H n [v, w] such, 
for each u in B, u contains an element of H (1 [v,w] and length§{u) < For 
each u'ln B we choose a point x 'm Hr\[v, tv] that is contained in u and calculate 
a{x). If cr assumes the value at each one of these finitely many points, there 
is no a; in n [v, w] such that p{x) > n, and if a assumes the value 1 at least 
one of these points, then there is one. 

We now make a second claim: 

For all v,w in H such that ,s(0) < v < w < s(l), one may decide: 
either, for all n in N, there exists x in H H [v, w] such that p{x) > n, 
or there exists n such that, for all a; in if n [v, w], p{x) < n. 

We prove this second claim as follows. Let v,w he elements of H such that 
s(0) < V < w < s(l). Using the first claim, we define a in cinunicirating a 
continuous function from H ri[v,w] to R such that, for every x in H Ci [v,w], 
a{x) = 1 if there is no y in ff fl [v,w] such that p{y) > p{x), and a{x) = if 
there is one. As in the proof of the first claim we may find out if a assumes the 
value 1 or not. If a does not assume the value 1, then, for all a; in if n [v,w], 
there is y in if n [v,w] such that p{y) > p{x) and, applying this fact repeatedly, 
we find that, given any n, there exists x in ii n [w, w] such that p{x) > n. If. on 
the other hand, a assumes the value 1, then there exists n such that, for all x 
in H f] [v, w;], p{x) < n. 

Let us define, for all v,win H such that s(0) < v < w < s(l), p is unbounded 
on H f^[v,'w\ if and only if for all n in N there exists a; in ii n [u, w] such that 
p{x) > n. We just saw that, for all v,w in H such that s(0) < v < w < s(l), 
one may decide if p is unbounded on ii n [v, w] or not. It follows that, for all 
v,u,'W in H such that s(0) <v<u<w< s(l), if p is unbounded on iin [ti, w], 
then either p is unbounded on H f)[v,u\ or p is unbounded on ii n [u, w]. We 
need the following refinement of this observation, our third claim: 

For all v,winH such that s(0) <v<w< s(l), if p is unbounded on 

H n [v, w], then there exists u in H such that v < u < w and either 
u—v < ^{w—v) and p is unbounded on Hr\[v, u], or w — u < ^(w~v) 
and p is unbounded on H r\[u,iv]. 

We prove this statement as follows. Let v,w be elements of H such that 
s(0) < V < w < s(l) and p is unbounded on ii n [v,w]. Let s,t be elements of 
S such that v < t(0) < s(0) < s(l) < t(l) < w and i(w - v) < t{0) - v and 
|(ui — v) < w — t{l). According to Lemma 7.6 we may distinguish two cases. 
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Case (i): s docs not contain an clement of H. Note that both the set of 
ah X in H with the property s(l) < x and the set of ah x ui H with the 
property x < s(0) are totally bounded subsets of M. Using Lemma 7.8 we find 
Uq,ui in H such that uq < s(0) < ,s(l) < ui and H H [v,w] coincides with 
{H ri[v,uo]) U (-ff n w]. It now suffices to observe that either p is unbounded 
on Hn[v, uq] or p is unbounded on iJ n [wi , w] and that both uo—v< ^{w — v) 
and w — ui < |(w — w) and. 

Case (a): t contains an element of H. Let u be an element of H contained 
in t. Observe that both u — v< ^{w — v) and w — u < | — u) and that either 
p is unbounded on H f] \v, u] or p is unbounded on H f\ [u, w]. 

We finally make a fourth claim: 

There exists n such that, for all x in H r\ [v,w], p{x) < n. 

For suppose not. It follows from the second claim that p is unbounded on 
[v,w\. We now exhibit an element x oi H such that, for each m, for each 
n, there exists y in H such that |a; — y| < and p{x) > m. Determine an 
infinite sequence a of real numbers such that H Ci [v,w] = Ha and = v 
and = w. Note that, as a consequence of our fourth claim, for all m, n, if 
Q,m ^ Q,n g^^^ p jg unbounded on H C\ then there exist p,q such that 

aP < and either a™ = or a"^ = a", and p is unbounded on _ff n[a'', a'^] and 
|a' — a^l < 1 1 a" — a"^\. Using the First Axiom of Dependent Choices, Axiom 
1.9, see Section 1, we determine 7 such that 7°(0) = and 7^(0) = 1, and, 
for each n, a^^^") < < q!t'("+i) < cct'^") and - aT°("+i) < 

- a^''^")), and p is unbounded on F n Applying the 

Cantor Intersection Theorem we find a real number x such that, for each n, 
Q/7 (") < a; < a''' Observe that a; is a real number belonging to H. Find 
TO, s, t such that /3(to) = {s. f) + l and x is contained in s. Find q such that both 
a^°(«) and a^'(«) belong to s. Clearly, for all y in ff n [a^°(«), a^'(«)], < t(l) 
while, at the same time, p is unbounded on if n ^]. Contradiction. 

It follows that also the function enumerated by 4> is bounded from above on 
s. By a similar argument one proves that, in the case that for every a; in iJ n s, 
i}{x) > 0, the function enumerated by (j) is bounded from above on s. 

We may conclude that, for each s in C, bounded from above on H r\s. As 
C is a finite covering of H, (p is bounded from above on H. 

(i) =^ (v). Suppose that every enumerable covering of H has a finite sub- 
covering. Let (j) enumerate a continuous function from H to R. We define a real 
number y and show that y is a least upper bound and even almost a maximum 
of the set rariR ((/)). 

We first want to define j/(0). To this end, we construct /3, 7 in A/" as follows. For 
each TO, if there exist s,t in S such that ^(to) = {s,t) + 1 and lengthg{t) < ^, 
then /3(to) = s + 1 and 7(to) = t + 1, and if there are no such s,t, then 
/3(to) = 7(to) = 0. Observe that covers H and find k such that -E^(fc) covers 
H. We let y{0) be the first t such that t belongs to S and the right-endpoint 
of t coincides with the right-endpoint of at least one element of ^^^(/c) and, for 
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every s in s <g t, and length^{t) = i. 

Assume that n is a natural number and that we defined y{n). We now want to 
define y{n + 1). To this end, we construct /3,7 in A/" as follows. For each m, 
if there exist s,t in § such that (/)(m) = (s,t) + 1 and length^{t) < ^^rps and 
t <s uin), then (3{m) = s + 1 and 7(to) = t + 1, and if there are no such s, t, 
then /3(m) = 7(m) = 0. Observe that covers H and find k such that 
covers ff. We let y{n + 1) be the first t such that t is contained in y(n) and for 
every s in E^(^k)i s <§ t, and lengthg{t) = 

We leave it to the reader to verify that y is a real number and, indeed, a least 

upper boimd for the set range^{(f>). 

We now prove that y is almost a maximum of the set range^{(j)). Assume that z 
is a real number and for each x in H, (f){x) < z. We define ^, 7 in AT as follows. 
For each m, for all s,t in §, if (/)(m(0)) = {s,t) + 1 and t <§ z(to(1)), then we 
define: (3{m) = s + 1 and j{m) = t + 1, and, if there are no such s, t in §, we 
define I3{m) = j{m) = 0. Observe that Ep covers H and find k such that -E^(fc) 
covers i?. Now -E'-(fc) covers range^{(l>) and we may determine m such that, for 
every real number w belonging to one of the elements of Ey(k), w + <r z- 
It follows that y + ^ <R z. 

It follows that the assumption: for every x in H, (f){x) <r y leads to the 
conclusion: y <Ry: a contradiction, and that y almost is a maximum of the set 
ran^CR ((/)). 

(v) (vii). Obvious, 
(vii) (viii). Obvious. 

(v) =^ (vi). Obvious. 

(vi) (v). Suppose that every bounded enumerable continuous function 
from iJ to M has a least upper bound. Now assume that (j) enumerates a contin- 
uous function from iJ to R that wc do not know to be bounded. We may also 
assume, without loss of generality, that there exists x m H such that 4'{x) > 0. 
We let V be an element of AT enumerating a continuous function from H to 
IR such that, for every x in iIj{x) =k 1 — sup{o,l(x))+i • Observe that ip is 
a bounded function from H to M. Let y be a real number that is almost a 

maximum for ib. Define z = -r^ and observe that z is almost a maximum for 

' 1—11 

0. 

(viii) =^ (ix). Suppose that every enumerable continuous function from H to 
M. is bounded. Assume that (p enumerates a continuous function from H to M. 
such that, for all x in (p(x) > 0. Determine ip such that -0 enumerates a 
continuous function from if to R such that, for all x in H, tp{x) =r Find 
m in N such that, for all x in H, tp{x) < 2"* and observe that, for all x in H, 
(p{x) > 2^. 

(ix) (x). Obvious. 

(i) => (xi). Suppose that every enumerable covering of H has a finite sub- 
covering. Assume that <p belongs to M and that, for each n, enumerates 
a continuous function from iJ to R such that for each n, for each x in H, 
0"(x) > ^"+^(x) > and for each m, for each x in H there exists n such 
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that < Let m be a natural number. We define /3,7 in JV as fol- 

lows. For each k, if there exist n, Mn N, s in S and p,q in Q such that 
k = {{{n,l),s),{p,q)) and p <q q and (^"(0 = {s,{p,q)) and g < then 

= s + 1 and j{k) = n, and if not, then /3(fc) = j{k) = 0. Observe that 
covers H and find r such that £^j, covers H. Let n be the greatest number from 
the set {7(0), 7(1), . . . , 7(r — 1)} and observe that for all x in H there exists 
j < n such that (p^ (x) < ^ and therefore (j)^{x) < 

(xi) =^ (ix). Suppose that every sequence of continuous functions from H 
to M that pointwise decreases and converges to converges to uniformly on 
H. Let (j) enumerate a continuous function from H io M. such that for each 
X in H, 4){x) > 0. We let xji be an element of N such that, for each n, V" 
enumerates a continuous function from iJ to M with the property that, for all x 
in = (1 — inf{(j){x), 5))". Observe that V is a sequence of continuous 

functions from _ff to M that pointwise decreases and converges to 0. Find n such 

that, for all x in H, ip"{x) < \. Find p such that 1 — ^^J^ > ^ and observe 

that, for all x in H, (j){x) > 

(x) => (i). Suppose that for every (j), if (j) enumerates a continuous function 
from H ioM. that is uniformly continuous on H and has the property that, for 
all X in H, (j){x) > 0, then there exists m such that for all x in H, (j){x) > 
Now assume that ^ belongs to M and covers H. We determine 7 in A/" with 
the following properties. 

(1) For every s in S, if s belongs to E^, then there exists t in E^ 
such that s Es 

(2) For all rational numbers p,q, if (p, g) belongs to E^, then there 
exists a finite sequence p = po,pi, . . . ,Pn-i = g of rational numbers 
such that, for every i < n — 1, pi < Pi+i, and, for every i < n — 2, 
{pi,Pi+2) belongs to Ej. 

(3) For every m there exists n such that, for every i > n, ii 7(1) — 1 
belongs to §, then length^{^{i) — l) < 

(We obtain E^ from Ep by dividing some of the rational segments in Efj into 
a finite number of smaller rational segments, covering the given segment with 
some overlap). 

Observe that, for every real number x, x belongs to some element of Ep if 
and only if x belongs to some element of E^. 

Let s belong to S and let p, q be rational numbers such that s = {p, q). We let 
fs be an element of J\f enumerating a continuous function from M to M with 
the property that, for every real number x , if x < p 01 q < x, then fs{x) = 
and, ii p < X < q, then fs{x) = inf{x — p,q ~ x). Observe that has the 
number ^lengthg{s) as its highest value, fg is uniformly continuous as, for all 
real numbers x,x', \ fs{x) — fs{x')\ < \x — x'\. Observe that, because of the fact 
that 7 satisfies requirement (3) above, for every real number .x, the set of all 
real numbers fs{x), where s belongs to E^, has a least upper bound. We let f-y 
be an element of Af such that f^ enumerates a continuous function from R to 
R with the property that, for all x in H, (i) for every s in Ej, fs{x) < f-yix), 
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and (ii) for every n there exists s in such that fs{x) > f^{x) — The 
function enumerated by is uniformly continuous, as, for all real numbers 
X, x', 1/7(2:) — f'f{x')\ < |a; — x'\. We let </> enumerate a continuous function from 
H toM. such that for all x in H, (j>(x) — f^{x). Observe that, for every x in H, 
(j){x) > 0. Find m such that for every x in H, (j){x) > Find p such that for 
every i > p, length^{j{i) — 1) < Conclude that every element of H belongs 
to some element of ii^fp+i). Find q such that for every s in £^^(^+1) there exists 
t in Ep^^-^ such that s t. Conclude that E-^^^-^ covers H. □ 

The fact that, in Theorem 7.11, (x) is equivalent to the other properties, 
essentially is due to W. Julian and F. Richman, see [50] and also [5], Chapter 
6, Section 2. Our proof here is different. 

7.5 Closed-and-separable subsets of M that positively fail 
to have the Heine-Borel-property 

We want to prove a counterpart to Theorem 7.11 and to this end we introduce 
the following notions. 

Let H he a, closed-and-separable subset of M and let X be a subset of S. X 
positively fails to cover H if and only if there exists x in H with the property 
that, for all u in X, there exists n such that x(n) u. 

Let _ff be a subset of M. H is positively unbounded from above if and only if 
for each n in N there exists x in H such that x > n. 

Let Z he a. finite subset of §. We let the real closure Z of Z he the set all 
real numbers a such that, for each n, there exists u in Z such that u a(n). 

Let H he a closed-and-separable subset of R and let X be a continuous 
function from H to M. X positively fails to be uniformly continuous if and only 
if there exists n such that, for each m, there exist x,y in H such that — y| < ^ 
and \X{x)-X{y)\ > ^. 

Let _ff be a closed-and-separable subset of E. 

We define: H positively fails to have the Heine-Borel-property if and only 
if H satisfies the condition mentioned in item (i) of the next theorem: There 
exists an enumerable subset of § covering H such that every finite subset of H 
positively fails to cover H. 

Theorem 7.12: 

Let H be a bounded closed-and-separable subset o/M. The following statements 
are equivalent: 

(i) H positively fails to have the Heine-Borel-property, that is: there exists an 
enumerable subset of § covering H such that every finite subset of H positively 
fails to cover H . 

(ii) There exists an enumerable continuous function from H toM with positively 
unbounded range. 

(Hi) There exists an enumerable continuous function from H toM. that positively 
fails to be uniformly continuous. 

(iv) There exists a bounded enumerable continuous function from H to M. that 
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positively fails to be uniformly continuous. 

(v) There exists 4> in J\f enumerating a continuous function from H to R such 
that, for every x in H, (p{x) > 0, and, for each m, there exists x in H such that 

(vi) There exists (f) in N enumerating a continuous function from H to M., 
uniformly continuous on H, such that, for every x in H, (j){x) > 0, and, for 
each m, there exists x in H such that (f){x) < . 

(vii) There exists (j) in N such that, for each n, </>" enumerates a continuous 
function from H to R, and for each n, for each x in H, (f)'^{x) > > 0, 

and, for each m, for each x in H , there exists n such that cf)"(x) < ^ , while also 
there exists m such that, for every n, there exists x in H such that 4>"'{x) > 

Proof: 

The scheme of our proof is as follows: 

(i) ^ (ii) ^ (iii) ^ (i), 

(ii) ^ (v) ^ (ii), 

(i) ^ (vi) (v) (vii) ^ (i). 

(i) (ii): Let X be an enumerable subset of S covering H such that every 
finite subset of H positively fails to cover H. We claim: 

For every finite subset Z of X there exist s, t such that t belongs to 
X and s iZst and s contains an element of H and s does not touch 
any element of Z, that is, for all u in Z, not: u s. 

We prove this claim as follows. Let Z he a. finite subset of X. Find a in H 
not contained in any element of Z. Determine n such that, for all u in Z, 
u #s Q;(n). Find t in X such that a belongs to t. Determine p such that p> n 
and a{p) Cs t- Define s := a{p) and note that s,t satisfy the requirements. 

Find 7 in such that X coincides with E^. Find 5 such that the frame 
of H coincides with Eg. Using the Minimal Axiom of Choice, we find a and 
(3 in Af such that, for each n, a{n) and /3(n) belong to S and there exist p, q 
such that 7(p) = a{n) + 1 and S{q) — f3{n) + 1 and (3{n) Cq a{n), and for each 
i <n, (3{n) #s ck(*). and, for each v in /3{n) #§ v, and there do not exists 
r, s, t, u such that (r, s) < (p, q) and -f{r) = t + 1 and S{s) — u + 1 and u Cg t, 
and for each i < n, u a{i), and, for each v in E^n, u ^g v. 

We now let tp be an element of A/" such that, for each n, tjj^ enumerates a 
continuous function from {a(0), a(l), . . . a{n)} U Ryn to M and z/'"'*'^ extends t/'" 
and for all x in {/3(n)}, ip'"'{x) > n. Note that ip enumerates a partial continuous 
function from M to M and that this function is defined in every element of H. 
Also note that, for every n, there exists x in H such that x is contained in i3(n) 
and therefore ij/'-{x) = ijj{x) > n. Let (f) be an element of TV enumerating the 
restriction of ip to H. Clearly, (/> enumerates a continuous function from H to 
M. with unbounded range. 

(ii) =^> (iii): Let (j) be an element of Af enumerating a function from H to 

R with positively unbounded range. Recall that H is bounded and let M be 
an element of M such that, for every x in H, —M<x<M. Let m belong to 



49 



N. Let k be natural number such that ^m+i > 2M. Find xo,xi, . . .Xk^i in H 
such that, for each j < k — 1, 4'{xj) + 1 < (/)(xj+i). Find i,j such i < j < k 
and \xi — Xj\ < and note that (p{xj) > (j){xi) + 1. Clearly, the function 
enumerated by (j) positively fails to be uniformly continuous. 

(iii) (i) : Let (j) be an element of N enumerating a function from if to M 
that positively fails to be uniformly continuous. Let m be a natural number such 

that, for each n, there exist x,y in H such that |a; — j/| < ^ and \<j>(x) — (p{y) \ > 
2^. Let X be the set of all s such that, for some t,p, (j){p) = {s,t) + 1 and 
lengthg{t) < Let Y be the set of all u such that, for some s in X, u Cg s. 
Observe that Y is an enumerable subset of § covering H. We claim that every 
finite subset of Y positively fails to cover H and we prove this claim as follows: 

Let U he a finite subset of Y. Determine a finite subset Z oi X 
such that, for each u in U, there exists s in Z such that u Cs s. 
Find p such that, for all t in S, if lengthg{t) < ^ and, for some 
u in U, u i, then, for some s in Z, t Cs s. Now find t such 
that lengthg{t) < ^ and t contains elements x,y oi H such that 
\(l>{x) — (/)(2/)| > Note that there is no s in Z such that t Cg s, 
and, therefore, for every u in U, u #§ t. Clearly, U positively fails 
to cover H. 

(ii) ^ (v): Let be an element of Af enumerating a continuous function 
from i? to M with positively unbounded range. Let ip be an element of Af 

enumerating a continuous function from iJ to M such that, for each x in H, 
^(•^) ~ sup{i,<i>(x) ■ ^ot;e that, for every x in H, ip{x) > 0, and that, for each m, 
there exists x in H such that tp{x) < 

(v) => (ii): Let (p be an element of M enumerating a continuous function 
from to R such that, for every x in H, "ipix) > 0, and that, for each m, there 
exists x in H such that i^ix) < Let tp be an element of TV enumerating 
an enumerable continuous function from if to M such that, for each x in H, 
ip{x) = Note that the function enumerated by ip is positively unbounded 
on H. 

(i) =^> (vi) : Let X be an enumerable subset of S covering H such that every 
finite subset of H positively fails to cover H. Determine /3 in A/" such that 
X = Ep. Following the argument given in the proof of Theorem 7.11(x) => (i), 
we find (p enumerating a continuous function from if to M such that 

(1) For every x in H, (p{x) > 0. 

(2) For every m there exists n such that, for every x in H, if x is 
not contained in an element of £^„, then (j){x) < 

Observe that, for each n, E-j^^ positively fails to cover H. Therefore, for each 
m, there exists a; in if such that </)(a;) < 

(vi) ^ (v): obvious. 

(v) (vii): Let (j) be an element of JV enumerating a continuous function 
from H toR such that, for every x in H, (f){x) > 0, and, for each m, there exists 
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X in H such that (f){x) < Wc determine in M such that, for each n, ?/'" 
enumerates a continuous function from H to R such that, for each n, for each 
X in H, 'tp"'{x) = inf{(j){x), Clearly, if) satisfies the requirements. 

(vii) (i): Let (f) be an element of N , such that, for each n, enumerates 
a continuous function from H to M, and for each n, for each x in if, > 
> 0, and, for each m, for each x in H, there exists n such that 0"(x) < 
2^, while also there exists m such that, for every n, there exists x in H such 
that (/("(a;) > 27^. Let m be a natural number with the last-mentioned property, 
that is, such that, for every n, there exists x in H such that > 1^. We 

define /3 in TV as follows. For each fc, z/ there exist n, I in N, s in S and p, g in Q 
such that A: = {{{n,l),s), {p,q)) and p <q q and ^"(/) = (s, (p, 5)) and g < 5^, 
then /3(fc) = s + 1, and if not, then /3(fc) = 0. Observe that covers H and 
that, for each n, E^^ positively fails to cover H. □ 

8 Bringing in the Fan Theorem and its alterna- 
tive 

Let X, Y be subsets of N. We let Comp[X, Y] be the set of all numbers of the 
form (a, c) such that, for some b, {a,b) belongs to Y and (6, c) belongs to X. 
We claim that, if X and Y are enumerable subsets of N, then Comp[X, Y] is an 
enumerable subset of N. We prove this claim as follows. 

For all a, j3, we let C{a,^) be the sequence 7 such that, for all m, if there 
exist a,c < m such that, for some i,j, b < m, I3{i) — {b, c) + l and a{j) = (a, 5)-|-l 
and for all k < m,j{k) ^ (a, c) + 1, then 7(m) = (ao,Co) + 1, where (ao,Co) is 
the first such pair, and, if not, then -f{m) = 0. 

Observe that, for all a,/3, C{a,(3) enumerates Comp[Ea,Eij\. 

Suppose that X is a partial continuous function from A/" to N and that Y 
is a partial continuous function from N to N. Observe that Comp[X,Y] is a 
partial continuous function from AT to N and that, for all a, if a belongs to 
dom{Y) and Y\a belongs to Dom{X), then a belongs to Dom{Comp[X,Y]) 
and {Comp[X,Y]){a) = X{Y\a). 

Let X, Y be subsets of N and suppose that both X and Y are partial contin- 
uous function from Af to Af. Observe that C'omp[X,Y] is a partial continuous 
function from Af to J\f and that, for all a, if a belongs to dom{Y) and Y\a be- 
longs to dom{X), then a belongs to dom{Comp[X , Y]) and {Comp[X, Y]){a) = 
X\{Y\a). 

Let F be a closed-and-separablc subset of A/". 
We say that F has the Heine-Borel property if and only if every enumerable 
covering of F has a finite subcovering. We know from Theorems 6.2, 6.3, 6.6, 
6.9 and 6.10 that closed-and-separable subsets of AT with this property may be 
characterized in many ways. 

We say that F positively fails to have the Heine-Borel-property if and only if 
there exists an enumerable covering of F such that every finte subset of the 
covering positively fails to cover F. We know from Theorems 6.4, 6.5, 6.7, 6.11 
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and 6.12 that closcd-and-scparablc subsets oi Af that positively fail to have the 
Heine-Borel-property may be characterized in many ways. 

Let F, G be closed-and-separable subsets of Af. We say that F covers G if 
and only if there exists cj) enumerating a partial continuous function from Af to 

Af such that dom{(f)) = F and ran{(f)) = G. 

Let b belong to N. We call b a binary sequence number if, for all i < length{b), 
b{i) < 2. We want to code finite sequences of natural numbers by binary 
sequences of natural numbers and, to this end, we define a function D from 
N to the set of the binary sequence numbers, as follows, by induction on the 
length of the argument: 

(i) Di{)) = {) 

(ii) for each a, n, D{a * {n)) = D{a) * 0(n) * (1). 

We also define a function () from N to N that assigns to every binary sequence 
number b the number of times b assumes the value 1 . The definition is again by 
induction on the length of the argument: 

(i) tt(( ))=0. 

(ii) For each &, for each n, |j(6 * (0)) = tl(6 * {n + 2)) = and 

Let F, G be subsets of Af such that both F and G are spreads and F is a 
subset of G. We want to define a subset i? of N that is a partial continuous 
function from G to F such that, for every 7 in F, R\^ = 7. A partial continuous 
function with these properties is called a retraction of G onto F. Let a, j3 be 
elements of C such that, for each a, a contains an element of F if and only if 
a{a) = 1 and a contains an element of G if and only if /3(a) = 1. Note that, for 
each a, if a{a) = 1, then /3(a) = 1. We first define a function r from Dj^ to 
The definition is by induction on the length of the argument. 

(i) rii )) = {) 

(ii) For each b in Dp, for each i, if a{r{b) * (?)) = 1, then r{b * (i)) = 
r{b) * (z), and if not, then r(6* (i)) = r{b) * (zq), where io is the least 
i such that a{r{b) * {i)) = 1. 

We let R be the set of all numbers of the form (6*c, r(6)), where b*c belongs to 
Dp. It will be clear that R is an enumerable continuous function from G onto 

F such that for all 7 in F, i?|7 = 7 

For all s, t in N we define: s and t are incompatible, notation: s_Lt, if and 
only if neither s C t nor t C s. Let F be a closed-and-separable subset of Af. As 
we defined in Subsection 6.2, F is a perfect closed-and-separable subset of N if 
and only if, for each a in F, for each n, there exists /3 in F such that fin = an 
and f) # a. Note that F is a perfect closed-and-separable subset of Af if and 
only if, for every s, if s contains an element of F, then there exist t,u such that 
s \Z t and s IZ u and t-Lu and both t and u contain an element of F. 
F is a perfect spread if and only if F is a spread and a perfect closed-and- 
separable subset of Af. 
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Lemma 8.1: 

(i) For all closed-and-separable subsets F,G of N , if F has the Heine-Borel- 

property and F covers G, then G has the Heine-Borel-property. 

(a) For all closed- and- separable subsets F,G of J\f , if G positively fails to have 

the Heine-Borel-property and F covers G, then F positively fails to have the 

Heine-Borel-property. 

(Hi) Let F be a subset ofAf that is a manifest fan. Then Cantor space C covers 
F. 

(iv) Every perfect spread covers Cantor space C. 
Proof: 

(i) Suppose that F and G are closed-and-scparable subsets of M. Assume 
also that F covers G and that F has the Heine-Borel-property. Let (p enumerate 
a continuous function from F onto G. Let 'ip enumerate a continuous function 
from G to N. Observe that C{ip, 4>) has finite Range, as F has the Heine-Borel- 
property, see Theorem 6.2. Observe that the Range of tjj coincides with the 
Range of C{il>, (f)). We conclude that every continuous function from G to N has 
finite Range. It follows by Theorem 6.2(iii) that G has the Heine-Borel-property. 

(ii) Suppose that F and G are closed-and-separable subsets of N. Assume 
also that F covers G and that G positively fails to have the Heine-Borel-property. 
Let (j) enumerate a continuous function from F onto G. Using Theorem 6.4, 
find ip enumerating a continuous function from G to N with positively infinite 
Range. Observe that the Range of tp coincides with the Range of C{tjj, (j)). We 
conchide that there exists a continuous function from _F to N with positively 
infinite Range. It follows by Theorem 6.4(iii) that F positively fails to have the 
Heine-Borel-property. 

(iii) Let be a subset of M that is a manifest fan. Find 7 such that, for 
each n, D^f^,^^ is the set all s such that length{s) = n and s contains an element 
of F. Define 6 such that, for each n, 6{n) — max{s(n)|s G Z)-y(„_|_i)}. 

We let X be the set of all numbers p such that, for some a, for some binary 
sequence number c, a contains an element of F and p = {D{a) * c,a). Observe 
that X is an enumerable function from a subset of C onto F. We claim that the 
domain of X is a fan. In order to verify this claim we show, how to decide, for 
each binary sequence number b, if b contains an element of the domain of X or 
not. Let 6 be a binary sequence number. We distinguish two cases. 

Case(i): For each i < length{b),b(i) = 0. Determine k = length(b). 
Observe that b contains an element of the domain of X if and only 

if fc < S{0). 

Case (ii): For some i < length{b), b{i) = 1. Determine c, k such that 
b — c* (1) * 0(fc). Observe that b contains an element of the domain 
of X if and only if thcTc; cixists a containing an element of F such 
that c * (1) = D{a) and there exists i < (5(tt(a)) such that a * (i) 
contains an element of F and i < k. 

We let Y be an enumerable retraction of C onto the domain of X. 

Note that Comp [X, Y] is an enumerable continuous function from C onto F. 



53 



(iv) Let F be a perfect spread. Determine /3 in C such that Dp is the set of 
all s in N that contain an element of F. Using the Minimal Axiom of Choice, 
find 7, i5 in A/" such that, for each s, if I3{s) = 1, then /3(7(,s)) = = 1 and 

s C j{s) and ,s C 5{s) and 7(5) _L 6{s), and, if f3{s) = 0, then j{s) — 6{s) = {)■ 
We define e in C, as follows, by induction. For each n, s{n) = 1 if and only if 
either n = ( ), or there exists p < n such that e{p) = 1 and either n = 7(p) 
or n = S{p). Note that we may decide, for every s, if ,s is the initial part 
of some element of D^. Again using induction, we now define ^ in TV such 
that C(( )) = ( ) and for each n,p, if e{n) = e{p) = 1 and n = 7(p), then 
((n) = ((p) * (0) and, if e{n) = e{p) = 1 and n = S{p), then C,{n) = C,{p) * (1), 
and, for each n, if /3(n) = 1 and n is not the initial part of some element of D^, 
then ({n) = ({q) * (0), where q is the immediate shortening of n. Finally, we let 
X be the set of all p such that, for some s, /3{s) = 1 and p = (s, C(s)). Observe 
that X is a decidable subset of N and a continuous function of F onto C. □ 

Let AT be a subset of N. AT is a partial continuous function from A/" to ffi. if 
and only if A" is a partial continuous function from A/" to A/" and ran{X) is a 
subset of R. 

Let H he a closed-and-separable subset of M. 
H has the Heine-Borel property if and only if every enumerable covering of H 
has a finite subcovering. We know from Theorem 7.11 that closed-and-separable 
subsets of M with the Heine-Borel-property may be characterized in many ways. 
H positively fails to have the Heine-Borel property if and only if there exists an 
enumerable covering of H such that every finite subset of the covering positively 
fails to cover H. We know from Theorem 7.12 that closed-and-separable subsets 
of M that positively fail to have the Heine-Borel-property may be characterized 
in many ways. 

Let F be a subset of TV and let if be a subset of R. F covers H if and only 
if there exists an enumerable partial continuous function X from F to R such 
that ran{X) really-coincides with H. 

For each s in S, we let doubles{s) be the the element t of S such that 
length^{t) = 2 • length^{s) and t(0) -|-q t{l) = s(0) -|-q s(1), that is, the length of 
doubles{s) is twice the length of s, and doubleg{s) and s have the same midpoint. 

Note that, for all s,t in S, if lengthg{t) < ^lengthg{s) and s ws t, then 
doubles{t) Cs doubles{s). 

Lemma 8.2: 

(i) For all closed-and-separable subsets F ofN and H o/R, if F has the Heine- 
Borel-property and F covers H , then H has the Heine-Borel-property. 
(a) For all closed-and-separable subsets F of N and H of M., if F covers H 
and H positively fails to have the Heine-Borel-property, then F positively fails 

to have the Heine-Borel-property. 

(Hi) Let H be a closed-and-separable subset ofM. that is manifestly totally bounded. 
Then Cantor space C covers H. 

Proof: 
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(i) Assume that F is a closcd-and-scparablc subset of M with the Heine- 
Borel-property. Let ff be a closed-and-separable subset of R and let </) enumerate 
a continuous function from F to K such that ran{(f)) really-coincides with H. We 
prove that every enumerable covering of H has a finite subeovering. Suppose 
that /3 belongs to Af and covers H. Consider the set X consisting of all 
natural numbers r such that for some s, t, (r, s) belongs to and s Cg * and t 
belongs to Efj. Observe that X is an enumerable set covering F. Determine a 
finite subset X' of X covering F. For every r in X' we determine s in § and t 
in Eff such that (r, s) belongs to E^ and s Cg t. Let Y be the set of all elements 
t of Ej^ we obtain in this way. y is a finite subset of F^ covering H. 

(ii) Assume that F is a closed-and-separable subset of M. Let H he a, closed- 
and-separable subset of M that positively fails to have the Heine-Borel-property 
and let cj) enumerate a continuous function from F to M such that ran{(j>) really- 
coincides with H. Suppose that /3 belongs to M and E^ covers H and that, 
for each n, positively fails to cover H. Consider the set X consisting of all 
natural numbers r such that for some s, t, {r, s) belongs to E^ and s □§ t and 
t belongs to Ep. Observe that X is an enumerable set covering F. Let X' be 
a finite subset of X. For every r in X' we determine s in § and t in F^ such 
that (r, s) belongs to E^ and s Cs t. Let Y be the finite set of all elements t of 
E^ we obtain in this way. Find y in. H such that, for each t in Y, there exists 
n such that y{n) # t. Find a in F such that <?!)(a) = y. Note that, for each s in 
X', a does not pass through s. Thus we see that F positively fails to have the 
Heine-Borel-property. 

(iii) Let H he a closed-and-separable subset of M that is manifestly totally 
bounded. Find a such that, for each n, is a subset of S covering H such 
that, for each s in s contains at least one element of H and length^{s) <q 

We may assume, without loss of generality, that, for each n, for each s in 
Da{n)j lengthg{s) =q We let F be the subset of Af consisting of all (3 such 
that, for each n, for some s in Da(3n), I3{n) = doubles{s) and + 1) Cg /?(n). 
One may verify without much difficulty that F is a fan and that F really- 
coincides with H. 

To this end, observe that, for each n, for each s in there 
exists t in -Da(„+3) such that t s, and, therefore, douhle%{t) 

double^{s). 

Suppose that x belongs to H. Using the Minimal Axiom of Choice 
we find 7 such that, for each n, 7(n) belongs to F>„(3ra) and x is 
contained in ^{n). It follows that, for each n, "/(n) ssg j{n + 1). Let 
(3 he the element of Af such that, for each n, /3(n) = doubles{^{n)). 
Observe that ^ belongs to F and that x really-coincides with (3. 

Using Lemma 8.1 (iii) we find ^ enumerating a continuous function from C 
onto F. It follows that C covers both F and H. □ 

We consider the closed real segment [0, 1] consisting of all real numbers x 
with the property < a; < 1. [0, 1] is a closed-and-separable subset of R that 



55 



is manifestly totally bounded. We want to introduce the notion of a special 
covering of [0, 1]. A rational number r will be called a dyadic rational if and 
only if there exist m in Z, n in Z+ such that r =q (m, 2"). We let §2, the set of 
the dyadic rational segments be the set of all numbers of the form (p, q) where 
p, q are dyadic rational numbers and p <q q. 

We define a function B from the set of all binary sequence numbers to the set 
of the dyadic rational segments. The definition is by induction on the length of 

the argument, as follows. 

(i) 5(0) = (0,1). 

(ii) For every binary sequence number b, for all p, q, if B{b) = (p, q), 
then B{b * (0)) = {p,Up + Q)) and B{b * (1)) = {^{p + q), q). 

A subset X of §2 will be called a special covering of [0, 1] if and only if (i) for 
all dyadic rationals p, q, r, s, if {p, q) ^ (r, s) and both (p, q) and (r, s) belong to 
X, then either q < r or s < p, (that is, two different elements of X have at most 
one endpoint in common), and (ii) for every x in [0, 1], if x is apart from every 
dyadic rational, then x belongs to some element of X, and (iii) for every x in 
[0, 1], if a; is a dyadic rational, then either x belongs to some element of X, or 
X is an endpoint of some element of X, and, in the latter case, if x differs from 
both and 1, then x is an endpoint of exactly two elements of X. 
A subset X of S2 positively fails to be a special covering of [0, 1] if and only if 
there exists x in [0, 1] such that, for every s in X, one may determine n with 
the property s #s x{n). 

Theorem 8.3: 

The following statements are equivalent (in BIMj; 

(i) C has the Heine-Borel property. 

(ii) [0, 1] has the Heine-Borel property. 

(iii) Every enumerable special covering of [0, 1] has a finite special subcovering. 
Proof: 

(i) (ii). See Lemma 8.2(i) and (iii). 

(ii) (iii). Let X be an enumerable special subcovering of [0,1]. We let 

X"*" be the set of all dyadic rational segments s such that cither s belongs to X, 
or there exist dyadic rationals p, q, r such that both (p, q) and (g, r) belong to 
X and s = {^{p + q),^{q + r)). One easily verifies that X+ is an enumerable 
subset of §2- We claim that X+ is a covering of [0, 1] and we prove this claim 
as follows. 

Using the Minimal Axiom of Countable Choice we construct a function e 
from N to N that associates to every dyadic rational q in [0, 1] a positive rational 
e{q) such that there exist s in X+ with the property {q—e{q),q+e{q)) C§ s. Now 
let x be an element of [0, 1]. Using once more the Minimal Axiom of Countable 
Choice, we determine a in C such that, for each n, if n is not a dyadic rational 
in [0,1], then a{n) = 0, and, if n is a dyadic rational in [0,1], and p is the 
least j such that length^{x{j)) < ^s{n), then either (i) n <q (a;(p))(0) — ^s{n) 
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or n >Q [x{p)){l) + ^e{n) and a{n) = or (ii) (x(p))(0) - ^e{n) <q n <q 
{x{p)) (1) + |e(n) and a{n) — 1. Note that, for each n, if n is a dyadic rational 
in [0, 1], then, either: a{n) = 1 and \x — n\ <q £{n) or: a{n) = and x ^ n. 

We then define a real number x* in [0, 1], as follows. For each n, if a{n) = 
0(n), then x*{n) = x{n), and if a{n) ^ 0(n), then n will be positive, and 
x*{n) will be the first element s — {p,q) of § such that s IZg x{n — 1) and 
lengthg{s) < ^ and p <q q and for every r < n, if r is a dyadic rational from 
[0, 1], then either r <q p or q <q r. Observe that x* is apart from every dyadic 
rational and find s in X such that x* belongs to s. Determine a positive rational 
number q such that for every y in [0, 1], if jy — < q, then y belongs to s. 
Find n such that lengthg{x{n)) < and distinguish two cases. 
Case (i). \x* — x\ < q. Then x will belong to s. 

Case(ii). \x*—x\ > ^q. Now there will exist n such that a(n) = 1. Let no be the 
first such n. no will be a dyadic rational number from [0, 1] and jx — no| < s{no), 
so X will belong to some element of X^. 

Thus we see that X''" is indeed an enumerable covering of [0, 1]. 

Let y be a finite subset of that is a covering of [0, 1]. Let Y' be the set 
of all elements s of X touching at least one element of Y, that is, such that, 
for some t in Y, s t. A moment's reflection shows that the finite set Y' is a 
special covering of [0, 1]. 

(iii) =^ (i). Suppose that every enumerable special covering of [0,1] has a 
finite special subcovering. We show that C has the Heine-Borel property, that 
is, every enumerable covering of C has a finite subcovering. 
Let X be an enumerable bar in C. Consider the set Y consisting of all numbers 
B(s) where s is a binary sequence number belonging to X and observe that Y 
is an enumerable special covering of [0, 1]. Determine a finite subset Y' of Y 
that is a special covering of [0, 1]. Let X' be the set of binary sequence numbers 
s such that B{s) belongs to Y' . X' is a finite subset of X and a bar in C. □ 

The equivalence of items (ii) and (iii) in Theorem 8.3 is also proven, although 
not wholly correctly, in [25], along somewhat different lines. A correct proof is 
in [21], upon which [3S] is based. 

Theorem 8.4: 

The following statements are equivalent (in B\M): 

(i) C positively fails to have the Heine-Borel property. 

(ii) [0, 1] positively fails to have the Heine-Borel property. 

(iii) There exists an enumerable subset X ofN that is a special covering of [0, 1] 
while every finite subset of X positively fails to be a special covering of [0, 1]. 

Proof: 

(ii) (i). See Lemma 8.2(ii) and (iii). 

(iii) (ii). Let X be a special covering of [0, 1] such that every finite subset 
of X positively fails to be a special covering of [0, f]. We construct AT"*" exactly 
as we did in the proof of Theorem 8.3(ii) (iii). We again conclude that X+ 
is an enumerable covering of [0, f]. Let Y be finite subset of X+. Let Y' be the 
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set of all elements s of X touching at least one clement of Y. Note that Y' is 
a finite subset of X. Find x in [0, 1] such that, for each s in Y' , for some n, 
#s s. Conclude that also for each s in F, for some n, x{n) #§ s. We thus 
see that Y positively fails to cover [0, 1]. 

(i) => (iii). Suppose that C positively fails to have the Heine-Borel property. 
Let X be an enumerable bar in C, such that every finite subset of X positively 
fails to cover C. Consider the set Y consisting of all numbers B{s) where s is a 
binary sequence number belonging to X and observe that Y is an enumerable 
special covering of [0, 1]. Let Y' be a finite subset of Y. Let X' be the set of 
binary sequence numbers s such that B{s) belongs to Y' . Find a in C such that 
no initial part of a belongs to X'. Find n such that no initial part of an belongs 
to X'. Observe that the midpoint of B{an) does not belong to any element of 
Y'. Thus we see that every finite subset of Y fails to be a special covering of 
[0,1]. □ 

Theorem 8.5: 

The following statements are equivalent (in B\M). 

(i) Weak Fan Theorem: Cantor space C has the Heine-Borel-property. 

(ii) Every manifestly totally bounded closed-and-separable subset of M , that is, 
every subfan of M, has the Heine-Borel-property. 

(iii) The real closed interval [0, 1] has the Heine-Borel-property. 

(iv) Every manifestly totally bounded closed-and-separable subset ofR has the 
Heine-Borel-property. 

Proof: Immediate from Lemmas 8.1 and 8.2 and Theorem 8.3. □. 

Theorem 8.6: 

The following statements are equivalent (in B\M)). 

(i) Kleene's Alternative: Cantor space C positively fails to have the Heine- 
Borel-property. 

(ii) Every perfect subspread of N fails to have the Heine-Borel-property. 

(iii) The real closed interval [0, 1] positively fails to have the Heine-Borel-property. 

(iv) Every perfect closed-and-separable subset ofR positively fails to have the 

Heine-Borel-property. 

Proof: Immediate from Lemmas 8.1 and 8.2 and Theorem 8.4. □. 

Corollary 8.7: 

The following statements are equivalent (in BIM^.- 

(i) The Weak Fan Theorem, that is: every decidable bar in C has a bounded 

subbar. 

(ii) Every decidable bar in C has a finite subbar. 

(iii) Every enumerable bar in C has a finite subbar. 

(iv) Every emimerable continuous function from C to N has finite Range. 

(v) Every enumerable continuous function from C to N has bounded Range. 

(vi) Every enumerable bar in C has a bounded subbar. 
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(vii) Every enumerable continuous function from C to N is uniformly continu- 
ous. 

(via) For every (j) in J\f, if, for each n in N, 0" enumerates a continuous func- 
tion from C to N, and, for all n in N, for all a in C, (jf^ia) > (f)"^^{a), and for 
all a in X there exists n in N such that <j)^{a) = 0, then there exists n in N 
such that for all a in C, (/)"(a) = 0. 

(ix) Every enumerable continuous function from C to M has bounded range. 

(x) Every enumerable continuous function from C to M has totally bounded 
range. 

(xi) Every enumerable continuous function from C to J\f is uniformly continuous 
on C. 

(xii) Every enumerable covering of [0, 1] has a finite subcovering. 

(xiii) Every enumerable continuous function from [0, 1] to M is totally bounded. 

(xiv) Every enumerable continuous function from [0,1] to R is uniformly con- 
tinuous on [0, 1]. 

(xv) Every bounded enumerable continuous function from [0, 1] to R is uniformly 
continuous on [0, 1]. 

(xvi) Every enumerable continuous function from [0, 1] to R almost has a max- 
imum. 

(xvii) Every bounded enumerable continuous function from [0, 1] to M almost has 
a maximum. 

(xviii) Every enumerable continuous function from [0, 1] to M has a least upper 
bound. 

(xix) Every enumerable continuous function from [0, 1] to M is bounded from 
above. 

(xx) For every (j) in Af, if <j) enumerates a continuous function from [0, 1] to M, 
and for every x in H , 4>{x) > 0, then there exists m such that for every x in 
[0,1], ^{x) > ^. 

(xxi) For every (j) in M , if 4> enumerates a continuous function from [0, 1] to 
R that is uniformly continuous on [0, 1], and for every x in H , 4i{x) > 0, then 
there exists m such that for every x in H , (f){x) > 

(xxii) (^'Dini's Theorem")For every cf) in A/", if for each n, 0" enumerates 
a continuous function from [0,1] to M., and for each n, for each x in [0,1], 
4>^{x) > > and for each m, for each x in [0, 1], there exists n such 
that ^"(x) < then for each m there exists n such that, for each x in H\Q, 1], 

rix) < 

Proof: Use Theorem 8.4 and Theorems 6.3, 6.4, 6.6 and 7.11. □ 
The equivalence of Dini's Theorem and the Fan Theorem is a result occurring 
in [3|. The same fact was established, independently, in [5] and [6]. 

In his book E.A. Bishop had posed the question if the statement Corol- 
lary 8.7(xxi) is a true statement in constructive mathematics, see also [5], Section 
IV. 8. As we observed after having proved Theorem 7.11, the fact that, in Corol- 
lary 8.7, statement (xxi) is an equivalent of the Weak Fan Theorem, essentially 
is due to W. Julian and F. Richman, see [20] and also [9], Chapter 6, Section 2. 
A nice and short argument may be found in In this paper, the Fan Theorem 
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is also shown to have some other intriguing equivalents. 

The fact that, in Corollary 8.7, statement (xiv) is an equivalent of the Weak 
Fan Theorem, is mentioned in Chapter 5 of [S]. 

Some of the equivalences following from Corollary 8.7 may be found in j25| . 

Corollary 8.8: 

The following statements are equivalent (in B\M): 

(i) Kleene's Alternative, that is: there exists a decidable subset XofN that is 
a bar in C while every bounded subset of X positively fails to be a bar in C. 
(a) There exists a decidable subset XofN that is a bar in C while every finite 
subset of X positively fails to be a bar in C. 

(Hi) There exists an enumerable subset X of N that is a bar in C while every 
finite subset of X positively fails to be a bar in C. 

(iv) There exists an enumerable subset X of N that is a bar in C while every 
bounded subset of X positively fails to be a bar in C. 

(v) There exists an enumerable continuous function from C to N with positively 
infinite Range N. 

(vi) There exists an enumerable continuous function from Ctofi with positively 
unbounded Range. 

(vii) There exists an enumerable continuous function from C N with Range 
N. 

(via) There is an enumerable continuous function from C to N that positively 
fails to be uniformly continuous on C. 

(ix) There exists 4> in J\f, such that, for each n in N, 0" enumerates a continu- 
ous function from C to N, and, for all n in N, for all a in C, (/)"(q!) > (l)"'^^{a), 
and for all a in X there exists n in N such that (f)"'{a) — 0, and for every n in 
N there exists a in C such that (j)"{a) ^ 0. 

(x) There is an enumerable continuous function from C to M with positively 
unbounded range. 

(xi) There is an enumerable continuous function from C to M that positively 
fails to be uniformly continuous on C. 

(xii) There exists an enumerable subset X of S covering [0,1] such that every 
finite subset of X positively fails to cover X. 

(xiii) There exists an enumerable continuous function from [0, 1] to M with pos- 
itively unbounded range. 

(xiv) There exists an enumerable continuous function from [0, 1] to M that pos- 
itively fails to be uniformly continuous on [0, 1]. 

(xv) There exists a bounded enumerable continuous function from [0, 1] to M that 
positively fails to be uniformly continuous on [0, 1]. 

(xvi) There exists (p in M enumerating a continuous function from [0, 1] to M 
such that, for every x in H , </>(x) > 0, and, for every m in N, there exists x in 
[0, 1] such that (f>{x) < 

(xxi) There exists (fi in Af enumerating a continuous function from [0,1] to M 
that is uniformly continuous on [0,1], such that, for every x in H, (j){x) > 0, 
and, for every m in N, there exists x in H such that (j>{x) < . 

(xxii) There exists (j) in J\f such that, for each n, enumerates a continuous 
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function from [0, 1] to M, and for each n, for each x in [0, 1], 4>'^{x) > 4>'^~^^{x) > 
and for each m, for each x in [0, 1], there exists n such that < and 

also, there exists m inN such that for each n, there exists x m [0, 1] such that 

Proof: Use Theorem 8.5 and Theorems 6.4, 6.6, 6.9 and 7.12. □ 

E.A. Bishop did not accept Brouwer's proof of the Fan Theorem. This 
refusal led him to propose another definition of the notion of continuity for 
(partial) functions from M to R. We want to mention an important observation 
on Bishop's proposal by Frank Waaldijk, see [45] . 

Let X be a subset of N and a partial continuous function from E to M. X is 
continuous in the sense of E.A. Bishop if and only if, for all real numbers x,y 
such that X < y, if [x, y] is a real subset of the domain of X, then X is uniformly 
continuous on [x,y]. 

The Weak Fan Theorem implies that every enumerable partial continuous func- 
tion from M to M is continuous in the sense of E.A. Bishop, see Theorem 7.11(iii) 
and Theorem 8.5. 

Corollary 8.9: (F. Waaldijk) 
The following statements are equivalent (in B\M): 

(i) The Weak Fan Theorem. 

(ii) For every (p in M if 4> enumerates a uniformly continuous function from 
[0, 1] to K and, for every x in [0, 1], (t>{x) > 0, then the function x i-^ is 
uniformly continuous on [0,1]. 

(Hi) For every 0, ip in M , if both (j) and tp enumerate a partial continuous func- 
tion from M to R that is continuous in the sense of E.A. Bishop, then also 
C[4>,tlj] enumerates a partial continuous function from M. to R that is continu- 
ous in the sense of E.A. Bishop. 

Proof: 

(i) (iii). See the remark preceding this Theorem. 

(iii) =► (ii). Observe that the function a; i-> ^ is an enumerable continuous 
function from the set of all real numbers that are apart from to R and that 
this function is continuous in the sense of E.A. Bishop. 

(ii) (i). Using (ii), we may prove, for every (f), if (f> enumerates a continuous 
function from [0, 1] to R that is uniformly continuous on [0, 1] and for every x 
in [0,1], (j>{x) > 0, then the function x n> is uniformly continuous on 
[0, 1] and, therefore, bounded on [0, 1], so there exist m such that, for every x 
in [0,1], 4>{x) > Using Theorem 7.11(x), we conclude that [0,1] has the 
Heine-Borel-property. The result now follows from Theorem 8.5. □ 

As Frank Waaldijk pointed out. Corollary 8.9 makes one hesitate to adopt 
Bishop's proposal. 

Also Corollary 8.9 has a counterpart. 
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Let X be a subset of N and a partial continuous function from R to K. X 
positively fails to be continuous in the sense of E.A. Bishop if and only if there 
exist real numbers x, y such that x < y and [x, y] is a real subset of the domain 
of X and X positively fails to be uniformly continuous on [x, y]. 

Corollary 8.10: The following statements are equivalent (in B\M): 

(i) Kleene's alternative. 

(ii) There exists (j) in M enumerating a uniformly continuous function from [0, 1] 
to M such that, for every x in [0, 1], 4'{x) > 0, and the function x i— t- posi- 
tively fails to be uniformly continuous on [0,1]. 

(Hi) There exist in M , both of them enumerating a partial continuous func- 
tion from R to M that is continuous in the sense of E.A. Bishop, while C[0, "0] 
enumerates a partial continuous function from M to M that positively fails to be 
continuous in the sense of E.A. Bishop. 

Proof: The proof is left to the reader. □ 

9 Concluding remarks 

9.1 Some combinatorial equivalents of the Weak Fan Theorem and of Kleene's 
Alternative 

In [38] and [43] , one finds a number of combinatorial equivalents of the Weak 
Fan Theorem and also of Kleene's Alternative. 

First, there are contrapositions of various axioms of countable choice. The 
first such results occur in [30], chapter 15, and [31]. Some contrapositions of an 
axiom of countable choice turn out to be equivalent to the Weak Fan Theorem, 
and some positive failures of such contrapositions turn out to be equivalent to 
Kleene's Alternative. 

Secondly, the Weak Fan Theorem is equivalent to certain statements con- 
cerning the intuitionistic determinacy of finite and infinite games, and Kleene's 
Alternative is equivalent to positive failure of such determinacy in certain cases. 
The Intuitionistic Determinacy Theorem involved here is discussed in [33]. An 
early version of the Theorem occurs in [30| . chapter 16. 

Thirdly, the Weak Fan Theorem turns out to be equivalent to a Uniform 
Contrapositive Intermediate Value Theorem, and Kleene's Alternative proves to 
be equivalent to the positive failure of this theorem. Note that the Intermediate 
Value Theorem, as it is usually formulated, is not constructively valid. 

Fourthly, the Weak Fan Theorem turns out to be equivalent to the (contra- 
positive) Compactness Theorem for Classical Propositional Logic, and Kleene's 
Alternative is equivalent to the positive failure of this theorem. 

Finally, the Weak Fan Theorem is equivalent to the approximate version of 
Brouwer's own Fixed-Point-Theorem, see |42| . The approximate version of the 
Fixed-Point-Theorem was formulated and proved already by Brouwer himself, 
see [12] and [13]. The equivalence proof is an intuitionistic adaptation of an 
argument due to V.P. Orevkov, see [26]. This argument is also used by N. Shioji 
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and K. Tanaka, see [27], and by S.G. Simpson, see [55], Theorem IV. 7. 7. Kleene's 
Alternative proves to be equivalent to the positive failure of an approximate 
version of Brouwer's Fixed-Point-Theorem, see also [32]. 

9.2 The Weak Fan Theorem, the Fan Theorem and the Almost- Fan- Theorem 

Theorem 8.4 states that, in BIM, the Weak Fan Theorem is equivalent to the 
statement that every manifestly totally bounded closed-and-separable subset 
of N has the Heine-Borel-property. It follows from the Weak IlJ-Axiom of 
Countable Axiom of Choice that every totally bounded closed-and-separable 
subset of M is manifestly totally bounded. Therefore, if we extend BIM with 
this axiom, the Weak Fan Theorem becomes equivalent to the Fan Theorem. 

One may feel some surprise at this fact, as we learn from [55] that in the 
context of classical second order arithmetic Konig's Lemma is definitely stronger 
than Weak Konig's Lemma. Konig's Lemma turns out to be equivalent to the 
so-called Arithmetical Comprehension Scheme. 

In some sense, the role of Konig's Lemma in the classical context may turn 
out to be more on a par with the role of the Almost-Fan-Theorem, introduced 
in [33j and [34], in the intuitionistic context. 

A decidable subset A of N is called almost-finite if and only if every 
strictly increasing 7 in A/" contains an element of the complement of 
A. 

Let -F be a spread. F is called an almost-fan if and only if, for 
each 71, the set all s in N such that length(s) — n and s contains an 
element of F is almost-finite. 

The (unrestricted) almost-fan-theorem states the following: 

Let F be an almost-fan. Let B be subset of JV that is a 
bar in F. 

There exists a subset B' of B that is an almost-finite .subset 
ofN and a bar in F. 

Like the Fan Theorem itself, the almost-fan-theorem is a consequence of 
Brouwer's Thesis on bars. The Weak Fan Theorem may be derived from the 
Almost-Fan-Theorem, as follows: 

Let i? be a bar in C. 

Applying the Almost-Fan-Theorem we find an almost-finite set B' 
that is a subset of B and a bar in C. Note that, for each n, there are 
2" binary sequence numbers of length n and we may decide if there 
exists a binary sequence number of length n that does not have an 
initial part in B' , or not. Using the Minimal Axiom of Choice, we 
find 7 in J\f such that, for each n, ^{n) is a binary sequence number 
of length n, and, if there exists a binary sequence number of length 
n that does not have an initial part belonging to B' , then 7(n) is 
such a binary sequence number. Using again the Minimal Axiom of 
Choice, we determine a sequence S in Af such that, for each n, S{n) 
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is an initial part of the infinite sequence 7(71) * belonging to B' , 
and no initial part of 5{n) belongs to B' . 

Note that, if, for some n, length{5{n)^ < n, then S{n) C j{n) and ev- 
ery binary sequence number of length n has an initial part belonging 
to B'. 

We now let e be an element of Af such that e(0) = ( ) and, for each 
n, either: for some i < length (^e (n)^ , S{i) C 7(1) and e(n + 1) = 
e{n) * (0), or: for all i < length (^e (n)^ , 7(4) is a proper initial part of 
S{i) and e{n+ 1) ~ S(^length{e(n))Y 

Note that, for each n, either: for some i < length {e [n)^ , 5{i) C 7(*), 
or e(n + 1) belongs to B' . 

Also note that, for each n, length{e{n + 1)) > length(e{n)), and, 
therefore, e{n + 1) > e{n). Using the fact that B' is almost-finite, 
find n such that e{n + 1) does not belong to B' . Then find i < 
length(^e{n)^ such that S{i) □ 7(j) and conclude: every binary se- 
quence number of length i has an initial part belonging to B' . 

We have shown that B has a bounded subbar. 

Recall that a subset X of C is an open subset of C if and only there is an 
enumerable subset 1^ of N such that for every a in C, a belongs to X if and only 
if, for some n, an belongs to Y. 

Let X be a subset [0, 1]. X is an open subset of [0, 1] if and only if there is 
an enumerable subset y of § such that for every real number a, a belongs to 
X if and only if, for some s in F, a belongs to s. 

Let X be a subset [0,1]. X is called a progressive subset of [0,1] if the 
following holds: 

for every x in [0,1], if every y in [0,1] with the property y <r x 
belongs to X, then x itself belongs to X. 

For all a, P in A/", we define: a <^ j3 if and only if there exists n such that 
an — j3n and a{n) < l3(n), and: a <^f /3 if and only if, for all n, if n is the least 
i such that a(i) ^ /?(«), then aln) < I3(n). 

Let A be a subset C. A is called a progressive subset of C if the following 
holds: 

for every a in C, if every /? in C with the property /3 <jsf a belongs 
to X, then a itself belongs to X. 

Thierry Coquand has shown that the following Principle of Open Induction 
is a consequence of Brouwer's principle of induction on monotone bars in Baire 
space A/^, see [33] , [34] and [35] . 

(i) Every progressive open subset of C coincides with C. 

(a) Every progressive open subset of [0, 1] coincides with [0, 1]. 
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It turns out, that, in BIM, this principle is an equivalent of the Almost-Fan- 
theoreni, see |44] . It might be better to call the Almost- Fan- Theorem the Strong 
Fan Theorem. The Strong Fan Theorem stands to the (Weak) Fan Theorem in 
intuitionistic reverse mathematics as Konig's Lemma to Weak Konig's Lemma 
in classical reverse mathematics. 

It is not so difficult to derive the Weak Fan Theorem from the Open Induc- 
tion Principle: 

Let /3 be an element of C such that D/^ is a bar in C. Let X be the 
set of all a in C such that, for some n, every 7 in C with the property 
7 has an initial part in -D^„. X is progressive and therefore 

coincides with C. In particular, the sequence 1 belongs to X and 
there exists n such that every 7 in C has an initial part in D-^^. 

The proof of the converse may be found in |44) . 

9.3 Axioms weaker than the Weak Fan Theorem 

The following statement seems to be a candidate for an axiom weaker than 
the Weak Fan Theorem, but not provable in BIM. 

(*) Every bounded enumerable continuous real function from [0, 1] to R is 
Riemann-integrable. 

One should compare this statement to the principle Weak Weak Konig's 
Lemma in 28 , page 397, X.1.7. For every finite subset AT of N we let X' be the 
set of all binary sequence numbers that belong to X but have no proper initial 
part thant belongs to X, and we deffiie: ^i{X) J2sex' 2-'''"3th{s) ^ rj,^^ y^^^-^ 
Weak Fan Theorem should be formulated as follows: 

For every (3 in C, if Dp is a bar in C, then, for all m, there exists n 
such that fJ.{D-p^) > 1 — 

One proves without much difficulty that, in BIM, the statement (*) is equiv- 
alent to the Weak Weak Fan Theorem. 

The statement: "(o) Every bounded enumerable continuous real function from 
[0, 1] to M is Riemann-integrable^^ is equivalent to the Weak Fan Theorem, as the 
reader will understand after having had a look at Corollary 8.7. The statement 
(o) follows from Corollary 8.7(xiv) and implies Corollary 8.7(xix). 

Another candidate for an axiom weaker than the Weak Fan Theorem, but 
not provable in BIM, is the following statement that we encountered in Section 
9: 

For all 7, S in J\f , if, for every a in C, either oP belongs to or 
belongs to Gs, then either G^ — C or Gs ~ C. 

9.4 Intermediate Reverse Mathematics 
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In this paper, we studied Intuitionistic Reverse Mathematics. We did not 
think about non-intuitionistic principles, hke Markov's Principle, Weak Konig's 
Lemma, or some of the omniscience principles introduced by E.A. Bishop, al- 
though some current research concerns such extensions of intuitionistic math- 
ematics, see [in]- One might call this field intermediate reverse mathematics, 
as it explores the many kind of things in between classical and intuitionistic 
reverse mathematics. If one pursues this subject, it seems that one, unlike the 
intuitionistic mathematician, does not put classical analysis into question. One 
just wants to know how much unconstructivity one needs in order to establish 
its 'results'. 

9.5 Continuing Intuitionistic Reverse Mathematics 

The Weak Fan Theorem is just one of the axioms of intuitionistic analysis. 
Further research in Intuitionistic Reverse mathematics should concern Brouwer's 
Continuity Principle and Brouwer's Thesis on bars. Some results proven from 
these principles may be found in [32], [H] and [37] . 
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